国内最全IT社区平台 联系我们 | 收藏本站
阿里云优惠2流量王
您当前位置:首页 > php开源 > php教程 > Leetcode 71 Simplify Path

Leetcode 71 Simplify Path

来源:程序员人生   发布时间:2016-09-29 08:53:47 阅读次数:983次

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; } };




生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生