leetcode71 簡化路徑

2021-10-11 11:26:55 字數 1338 閱讀 1788

這個函式我犯了三個錯:

1)找』/『時應該用path.size()判斷邊界;

2)如果沒找到下乙個『/』則不應該直接將整個path放入棧中,而要考慮path可能是…或.;如果是…或.,應該考慮將…轉化為普通str

3)str是…時判斷pop次數,這時應該考慮將str轉化為/file形式,那麼如果是/file/file/,則應該pop三次得到/file,如果沒有上一層,即/,那麼把/去掉即可;

4)注意由於將整個路徑化為』/file』形式,則根目錄最後表示形式是「」,這顯然不對,則判斷如果是「」,則應返回根目錄的形式;

string simplifypath(string path) 

if (flag == 1) break;//斜槓後面沒有東西了(最後是一堆沒有用的斜槓)

path = path.substr(i, path.size() - i);//找到'/'並刪除

strstack.push("/");//加入乙個『/』做分隔

pos1 = path.find("/");//再找下乙個『/』

if (pos1 == path.npos) //沒有找到『/』說明這是最後乙個檔案所在地

else str = path.substr(0, pos1);//取目錄檔案

if (str == ".") strstack.pop();

else if (str == "..")

else strstack.pop();

}else strstack.push(str);

path = path.substr(pos1, path.size() - pos1);//將檔案放入後切掉

}if (!strstack.size())

stackstrstackmirror;

while (strstack.size())

string answer = "";

while (strstackmirror.size())

return answer;

}

上面的**比較慢,借鑑了大佬的**,我用了getline函式和vector資料結構後**得到極大改善:

這裡getline()函式在找到』/'直接將其丟棄,不用做刪除處理;vector相比於stack既可以順序訪問也可以push/pop,因此效能得到了提公升

string simplifypath(string path) 

string answer = "";

for (auto s : ans)

return (answer == "") ? "/" : answer;

}

LeetCode 71 簡化路徑

題目鏈結 題目描述 給定乙個文件 unix style 的完全路徑,請進行路徑簡化。例如,path home home path a b c c 邊界情況 解決方法 2 如果是 則需要出棧 如果棧為空則不操作 因為這是返回上級目錄的符號 3 其他情況壓棧 class solution else p....

leetcode71 簡化路徑

給定乙個文件 unix style 的完全路徑,請進行路徑簡化。例如,path home home path a b c c 邊界情況 你是否考慮了 路徑 的情況?在這種情況下,你需返回 此外,路徑中也可能包含多個斜槓 如 home foo 在這種情況下,你可忽略多餘的斜槓,返回 home foo ...

leetcode 71 簡化路徑

與leetcode 65一樣,感覺這種題實在沒有意義,不給出明確的說明,只能靠自己邊提交邊自己悟 其實本題就是當 時,其前面的路徑簡化,也就是刪除,而對於 則直接刪除即可,但像 home home 是不動的 最簡單的方法就是根據 進行分段,就是將夾在兩個 中的字串提取出來判斷是不是.或.std st...