题目描述
给定一个文档 (Unix-style) 的完全路径，请进行路径简化。
例如，
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
边界情况:
- 你是否考虑了 路径 =
"/../"的情况？
在这种情况下，你需返回"/"。 - 此外，路径中也可能包含多个斜杠
'/'，如"/home//foo/"。
在这种情况下，你可忽略多余的斜杠，返回"/home/foo"。
解题思路
对于每两个'/'之间的字符串，用一个数组来记录它们，分为以下几种情况：
- 若是'.'，直接跳过；
- 若是".."，说明指代上一级目录，所以从数组中去掉最后加进去的子目录；
- 若不为空，则将其加入数组中
最后依次用'/'按顺序将每个子目录组合成总路径。
代码
class Solution {
public:
string simplifyPath(string path) {
string res = "", temp = "";
path += "/";
vector<string> dirs;
int len = path.length(), i = ;
while(i < len){
if(path[i] == '/'){
if(temp == ".."){
if(dirs.size())
dirs.pop_back();
}
else if(temp != "." && temp != "")
dirs.push_back(temp);
temp = "";
while(i < len && path[i] == '/')
i++;
}
else{
temp += path[i++];
}
}
for(int i = ; i < dirs.size(); i++){
res += "/";
res += dirs[i];
}
if(res == "") return "/";
return res;
}
};