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”.
class Solution {
public:
string simplifyPath(string path) {
string result,temp;
vector<string> stk;
stringstream ss(path);
while(getline(ss,temp,'/')){
if(temp == "" || temp == ".") continue;
if(temp == ".." && stk.size()) stk.pop_back();
else{
if(temp != "..")
stk.push_back(temp);
}
}
for(auto s : stk)
result += "/" + s;
return result.empty() ? "/":result;
}
};