您当前位置：首页 > php框架 > 框架设计 > leetcode || 71、Simplify Path

leetcode || 71、Simplify Path

来源：程序员人生发布时间：2015-04-24 08:20:50 阅读次数：3884次

problem：

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

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

click to show corner cases.

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

Hide Tags

Stack String

题意：简化Unix风格路径

thinking：

提示使用stack来做

code：

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

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

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

上一篇 JAVA 开发常见问题解决

下一篇 网络字节序与主机字节序

分享到:

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

为码而活

积分：4237

15粉丝

7关注

栏目热点