2020-05-13 No.71 簡(jiǎn)化路徑

簡(jiǎn)化文件的絕對(duì)路徑

示例1:
輸入:"/a/./b/../../c/"
輸出:"/c"
示例2:
輸入:"/a/../../b/../c//.//"
輸出:"/c"
示例3:
輸入:"/a//b////c/d//././/.."
輸出:"/a/b/c"

切換上級(jí)目錄很巧妙

class Solution:
    def simplifyPath(self, path: str) -> str:
        tmp = path.split('/')
        res = []
        cnt = 0
        for i in range(len(tmp)-1, -1, -1):
            if tmp[i] == '' or tmp[i] == '.':
                continue
            elif tmp[i] == '..':
                cnt += 1
            elif cnt > 0:
                cnt -= 1
            else:
                res.append(tmp[i])
        return ('/' + '/'.join(res[::-1])) if res else '/'
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末吊洼,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子制肮,更是在濱河造成了極大的恐慌冒窍,老刑警劉巖,帶你破解...
    沈念sama閱讀 221,820評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件豺鼻,死亡現(xiàn)場(chǎng)離奇詭異综液,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)儒飒,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,648評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門谬莹,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事附帽〔捍粒” “怎么了?”我有些...
    開封第一講書人閱讀 168,324評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵蕉扮,是天一觀的道長(zhǎng)整胃。 經(jīng)常有香客問我,道長(zhǎng)喳钟,這世上最難降的妖魔是什么屁使? 我笑而不...
    開封第一講書人閱讀 59,714評(píng)論 1 297
  • 正文 為了忘掉前任,我火速辦了婚禮奔则,結(jié)果婚禮上蛮寂,老公的妹妹穿的比我還像新娘。我一直安慰自己应狱,他們只是感情好共郭,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,724評(píng)論 6 397
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著疾呻,像睡著了一般。 火紅的嫁衣襯著肌膚如雪写半。 梳的紋絲不亂的頭發(fā)上岸蜗,一...
    開封第一講書人閱讀 52,328評(píng)論 1 310
  • 那天,我揣著相機(jī)與錄音叠蝇,去河邊找鬼璃岳。 笑死,一個(gè)胖子當(dāng)著我的面吹牛悔捶,可吹牛的內(nèi)容都是我干的铃慷。 我是一名探鬼主播,決...
    沈念sama閱讀 40,897評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼蜕该,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼犁柜!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起堂淡,我...
    開封第一講書人閱讀 39,804評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤馋缅,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后绢淀,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體萤悴,經(jīng)...
    沈念sama閱讀 46,345評(píng)論 1 318
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,431評(píng)論 3 340
  • 正文 我和宋清朗相戀三年皆的,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了覆履。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,561評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖硝全,靈堂內(nèi)的尸體忽然破棺而出怪嫌,到底是詐尸還是另有隱情,我是刑警寧澤柳沙,帶...
    沈念sama閱讀 36,238評(píng)論 5 350
  • 正文 年R本政府宣布岩灭,位于F島的核電站,受9級(jí)特大地震影響赂鲤,放射性物質(zhì)發(fā)生泄漏噪径。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,928評(píng)論 3 334
  • 文/蒙蒙 一数初、第九天 我趴在偏房一處隱蔽的房頂上張望找爱。 院中可真熱鬧,春花似錦泡孩、人聲如沸车摄。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,417評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽吮播。三九已至,卻和暖如春眼俊,著一層夾襖步出監(jiān)牢的瞬間意狠,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,528評(píng)論 1 272
  • 我被黑心中介騙來泰國(guó)打工疮胖, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留环戈,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,983評(píng)論 3 376
  • 正文 我出身青樓澎灸,卻偏偏與公主長(zhǎng)得像院塞,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子性昭,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,573評(píng)論 2 359