Given an absolute path for a file (Unix-style), simplify it.

For example,
path = "/home/", => "/home"

path = "/a/./b/../../c/", => "/c"

本題簡單來說 就是字符串的處理 同時要有相關的情況分類 比如當前目錄 父目錄 多個斜線等

但其實 就父目錄時需要回到上一路經 當前目錄時不做任何變化 其他目錄時需要進入其他目錄 這一特征? 本題可用棧來存儲整個路徑尋找的過程

在path中 逐一找到斜線之間的當前路徑名 并分類判斷 分類處理? 使得棧中存儲的為路徑的一系列名字? 最后再反向串起來成路徑真正的字符串即可。

class Solution {
public:
??? string simplifyPath(string path) {
??????? string res_path="";
??????? if (path.size()==0)
??????????? return res_path;
??????? stack<string> stack_path;
??????? for (int i=0; i<path.size();)
??????? {
??????????? while(i<path.size() && path[i]=='/')
??????????????? ++i;
??????????? string name="";
??????????? while(i<path.size() && path[i]!='/')
??????????????? name += path[i++];
??????????? if (name==".." && !stack_path.empty())
??????????????? stack_path.pop();
??????????? else if(name!="" && name!="." && name!="..")
??????????????? stack_path.push(name);
??????? }
??????? if (stack_path.empty())
??????????? res_path += '/';
??????? else
??????? {
??????????? while(!stack_path.empty())
??????????? {
??????????????? res_path = '/'+stack_path.top()+res_path;
??????????????? stack_path.pop();
??????????? }
??????? }
??????? return res_path;
??? }
};

轉載于:https://www.cnblogs.com/weiyi-mgh/p/6406363.html

總結

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

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