與leetcode 65一樣,感覺這種題實在沒有意義,不給出明確的說明,只能靠自己邊提交邊自己悟
其實本題就是當/../時,其前面的路徑簡化,也就是刪除,而對於/./則直接刪除即可,但像/..home/ /.home/是不動的
最簡單的方法就是根據/進行分段,就是將夾在兩個/中的字串提取出來判斷是不是. 或..
std::string simplifypath(std::string path)
else
}i++;
}if(ss.size()!=0)
for(int i=0;i
if(words[i]=="..")}}
ss="/";
if(words1.size()==0)
return ss;
for(int i=0;i
ss+=words1[words1.size()-1];
return ss;
}
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 ...
leetcode71 簡化路徑
以 unix 風格給出乙個檔案的絕對路徑,你需要簡化它。或者換句話說,將其轉換為規範路徑。在 unix 風格的檔案系統中,乙個點 表示當前目錄本身 此外,兩個點 表示將目錄切換到上一級 指向父目錄 兩者都可以是複雜相對路徑的組成部分。更多資訊請參閱 linux unix中的絕對路徑 vs 相對路徑 ...