Leetcode 71 Simplify Path
来源：程序员人生 发布时间：2016-09-29 08:53:47 阅读次数：2336次
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;
}
};
生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
