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

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降低處理字符串復(fù)雜程度，?其中函數(shù)原型istream& getline ( istream &is , string &str , char delim );參數(shù)說明，is 進(jìn)行讀入操作的輸入流，str 用來存儲(chǔ)讀入的內(nèi)容，delim?終結(jié)符，遇到該字符停止讀取操作，不寫的話默認(rèn)為回車。

轉(zhuǎn)載于:https://www.cnblogs.com/wtt1996/p/10546053.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。