這道題很簡單，大約是詞法分析器差不多的原理。但是我覺得看了別人簡潔的代碼后還是很有收獲的。本人的冗余代碼就不好意思放上來了，以下是別人的參考代碼和值得借鑒的地方：

class Solution { public:string simplifyPath(string path) {string res, t;stringstream ss(path);vector<string> v;while (getline(ss, t, '/')) {if (t == "" || t == ".") continue;if (t == ".." && !v.empty()) v.pop_back();else if (t != "..") v.push_back(t);}for (string s : v) res += "/" + s;return res.empty() ? "/" : res;} };

? 這段代碼巧妙地利用<sstream>里面的stringstream+getline降低處理字符串復雜程度，?其中函數原型istream& getline ( istream &is , string &str , char delim );參數說明，is 進行讀入操作的輸入流，str 用來存儲讀入的內容，delim?終結符，遇到該字符停止讀取操作，不寫的話默認為回車。

轉載于:https://www.cnblogs.com/wtt1996/p/10546053.html

總結

以上是生活随笔為你收集整理的leetcode71的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。