leetcode 71 簡化路徑

// 該題邏輯： 第一步：掃瞄字串： 跳過每次遍歷開頭碰到的所有斜槓，收集字母的字串，碰到 '.' 的話不理睬，碰到 『..』 的話，能彈棧就彈棧，這樣，就把待顯示的資料收集好了。

// 第二步： 彈棧並 組合

#include#include#include#includeusing namespace std;

// my fault: 示例給的有問題，沒解釋清楚哪些情況下字元是排除的
// 該題邏輯： 第一步：掃瞄字串： 跳過每次遍歷開頭碰到的所有斜槓，收集字母的字串，碰到 '.' 的話不理睬，碰到 『..』 的話，能彈棧就彈棧，這樣，就把待顯示的資料收集好了。
// 第二步： 彈棧並 組合
class solution 
stackss;
int i =0;
while(i// 收集字元
string s = "";
// 假設不會有 aaaa.. 的情況
while(iif(".." == s && !ss.empty())else if(s != "" && "."!= s && ".."!= s)
}// 資料都在棧裡了，現在要拿出來使用了
if(ss.empty())
string result="";
while(!ss.empty()) 
return result;
}};int main()

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...