中国最全IT社区平台 联系我们 | 收藏本站
阿里云优惠2流量王
您当前位置:首页 > php开源 > php教程 > 【一天一道LeetCode】#71. Simplify Path

【一天一道LeetCode】#71. Simplify Path

来源:程序员人生   发布时间:2016-06-06 08:15:16 阅读次数:557次

1天1道LeetCode

本系列文章已全部上传至我的github,地址:ZeeCoder‘s Github

欢迎大家关注我的新浪微博,我的新浪微博

欢迎转载,转载请注明出处

(1)题目

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

For example,
path = “/home/”, => “/home”
path = “/a/./b/../../c/”, => “/c”

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”.

(2)解题

题目大意:给定1个绝对路径,简化路径
注意1下几点:

1、“..”表示跳到上1层目录

2、“.”表示当前目录

3、“////”多个/当1个处理

在这里,我们可以利用stack来处理,“..”则把栈顶元素弹出,“.”则不作处理,其他的表示目录的名字就直接压栈。

具体思路可以看代码:

class Solution { public: string simplifyPath(string path) { stack<string> pathStack;//寄存目录 path+="/";//避免处理边界,即/a这类情况 string temp = "";//用作临时string for(int i = 0 ; i< path.length() ;) { if(path[i] == '/') { if(temp=="..") {//返回上1层目录 if(!pathStack.empty()) pathStack.pop();//如果非空则弹出,为空就不做处理 } else if(temp=="."|| temp =="") {}//不做处理,当前目录 else pathStack.push(temp);//正常的目录 while(i<path.length()&&path[i]=='/') i++;//跳过连续的‘/’ temp = "";//temp初始化 } else { temp+=path[i++]; } } string ret; if(pathStack.empty()) ret = "/";//为空时直接输出 else { while(!pathStack.empty())//非空则按格式输出 { string eachPath = pathStack.top(); pathStack.pop(); ret = "/"+eachPath + ret; } } return ret; } };
生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生