Leetcode 71. Simplify Path

Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

Corner Cases:
Did you consider the case where path = "/../"?In this case, you should return "/".
Another corner case is the path might contain multiple slashes '/' together, such as "/home//foo/".
In this case, you should ignore redundant slashes and return "/home/foo".

簡化Unix文件絕對路徑痰滋,就是添加了許多.和/的無關字符胰苏。需要依次分析路徑席怪,遇到../向后回溯筐赔,注意判斷以下幾種特別情況。如果輸入如以下序列:

"http:////b"
"/home/"
"/a/./b/.."
"/a/./b/../../c/../../c/a/d"
"/.....hidden"
"/..hidden"
"/a/b/d../.././.../..../...hidd..en.."
"/."
"./.."
"/../..."
".././a.."
"..."

那么輸出為:

"/b"
"/home"
"/a"
"/c/a/d"
"/.....hidden"
"/..hidden"
"/a/b/.../..../...hidd..en.."
"/"
"/"
"/..."
"/a.."
"/"

C 代碼已通過媒熊,如下所示:

char* simplifyPath(char* path) {
    int length=0,anslength=0;
    while(path[length]!='\0')
    {
        if(path[length]=='/')
        {
            path[anslength]=path[length];
            anslength++;
            break;
        }
        length++;
    }
    if(anslength==0)
    {
        path[0]='/';
        path[1]='\0';
        return path;
    }
    while(path[length]!='\0')
    {
        if(path[length]=='/')
        {
            if(path[anslength-1]!='/')
            {
                path[anslength]=path[length];
                anslength++;
                length++;
            }
            else
            {
                length++;
            }
        }
        else if(path[length]=='.')
        {
            if(path[length+1]=='\0'||(path[length+1]!='\0'&&path[length+1]=='/'))
            {
                length++;
            }
            else if(path[length+1]!='\0'&&path[length+1]=='.'&&(path[length+2]=='\0'||(path[length+2]!='\0'&&path[length+2]=='/')))
            {
                if(anslength>1)anslength--;
                while(anslength>1&&path[anslength-1]!='/')
                    anslength--;
                length=length+2;
            }
            else
            {
                while(path[length]!='\0'&&path[length]!='/')
                {
                    path[anslength]=path[length];
                    anslength++;
                    length++;
                }
            }
        }
        else
        {
            while(path[length]!='\0'&&path[length]!='/')
            {
                path[anslength]=path[length];
                anslength++;
                length++;
            }
        }
        //printf("%d %s\n",anslength,path);
    }
    //while(path[anslength-1]=='.')
   //     anslength--;
    if(anslength>1&&path[anslength-1]=='/')
        anslength--;
    path[anslength]='\0';
    return path;
}
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末吞获,一起剝皮案震驚了整個濱河市渔嚷,隨后出現(xiàn)的幾起案子柳爽,更是在濱河造成了極大的恐慌,老刑警劉巖碱屁,帶你破解...
    沈念sama閱讀 221,548評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件磷脯,死亡現(xiàn)場離奇詭異,居然都是意外死亡娩脾,警方通過查閱死者的電腦和手機赵誓,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,497評論 3 399
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人俩功,你說我怎么就攤上這事幻枉。” “怎么了诡蜓?”我有些...
    開封第一講書人閱讀 167,990評論 0 360
  • 文/不壞的土叔 我叫張陵熬甫,是天一觀的道長。 經常有香客問我蔓罚,道長椿肩,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,618評論 1 296
  • 正文 為了忘掉前任豺谈,我火速辦了婚禮郑象,結果婚禮上,老公的妹妹穿的比我還像新娘茬末。我一直安慰自己厂榛,他們只是感情好,可當我...
    茶點故事閱讀 68,618評論 6 397
  • 文/花漫 我一把揭開白布丽惭。 她就那樣靜靜地躺著击奶,像睡著了一般。 火紅的嫁衣襯著肌膚如雪吐根。 梳的紋絲不亂的頭發(fā)上正歼,一...
    開封第一講書人閱讀 52,246評論 1 308
  • 那天,我揣著相機與錄音拷橘,去河邊找鬼局义。 笑死,一個胖子當著我的面吹牛冗疮,可吹牛的內容都是我干的萄唇。 我是一名探鬼主播,決...
    沈念sama閱讀 40,819評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼术幔,長吁一口氣:“原來是場噩夢啊……” “哼另萤!你這毒婦竟也來了?” 一聲冷哼從身側響起诅挑,我...
    開封第一講書人閱讀 39,725評論 0 276
  • 序言:老撾萬榮一對情侶失蹤四敞,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后拔妥,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體忿危,經...
    沈念sama閱讀 46,268評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,356評論 3 340
  • 正文 我和宋清朗相戀三年没龙,在試婚紗的時候發(fā)現(xiàn)自己被綠了铺厨。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片缎玫。...
    茶點故事閱讀 40,488評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖解滓,靈堂內的尸體忽然破棺而出赃磨,到底是詐尸還是另有隱情,我是刑警寧澤洼裤,帶...
    沈念sama閱讀 36,181評論 5 350
  • 正文 年R本政府宣布邻辉,位于F島的核電站,受9級特大地震影響逸邦,放射性物質發(fā)生泄漏恩沛。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,862評論 3 333
  • 文/蒙蒙 一缕减、第九天 我趴在偏房一處隱蔽的房頂上張望雷客。 院中可真熱鬧,春花似錦桥狡、人聲如沸搅裙。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,331評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽部逮。三九已至,卻和暖如春嫂易,著一層夾襖步出監(jiān)牢的瞬間兄朋,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,445評論 1 272
  • 我被黑心中介騙來泰國打工怜械, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留颅和,地道東北人。 一個月前我還...
    沈念sama閱讀 48,897評論 3 376
  • 正文 我出身青樓缕允,卻偏偏與公主長得像峡扩,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子障本,可洞房花燭夜當晚...
    茶點故事閱讀 45,500評論 2 359

推薦閱讀更多精彩內容

  • Spring Cloud為開發(fā)人員提供了快速構建分布式系統(tǒng)中一些常見模式的工具(例如配置管理教届,服務發(fā)現(xiàn),斷路器驾霜,智...
    卡卡羅2017閱讀 134,696評論 18 139
  • Given an absolute path for a file (Unix-style), simplify ...
    ShutLove閱讀 309評論 0 0
  • Pathname lookup in Linux. This write-up is based on three...
    朔飛閱讀 664評論 0 0
  • **2014真題Directions:Read the following text. Choose the be...
    又是夜半驚坐起閱讀 9,569評論 0 23
  • 歲月為筆案训, 相思成墨, 字里行間全是你粪糙。
    3year閱讀 227評論 0 1