程序员人生 网站导航

Leetcode 71 Simplify Path

栏目:php教程时间:2016-09-29 08:53:47

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

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

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

路径化简,.表示当前目录..表示上1级目录。

摹拟1下,也能够用栈做。注意边界情况

Corner Cases:

  • Did you consider the case where path = "/../"?
    In this case, you should return "/".
  • Another corner case is the path might contain multiple slashes '/' together, such as "/home//foo/".
    In this case, you should ignore redundant slashes and return "/home/foo".

class Solution { public: string simplifyPath(string path) { string result,temp; vector<string> s; path+='/'; for(int i=0;i<path.size();i++) { if(path[i]=='/') { if(temp=="" || temp==".") { } else if(temp=="..") { if(!s.empty()) s.pop_back(); } else s.push_back(temp); temp=""; } else temp+=path[i]; } if(!path.empty() && s.empty()) result+='/'; for(int i=0;i<s.size();i++) result+='/'+s[i]; return result; } };




------分隔线----------------------------
------分隔线----------------------------

最新技术推荐