Leetcode | Simplify Path

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

这里用了一个vector来模拟栈。方便正序输出。

class Solution {
public:
string simplifyPath(string path) {
if (path.empty()) return "/";
path.push_back('/');
int start = -1, end;
vector<string> st;
while ((end = path.find('/', start + 1)) != string::npos) {
string tmp = "";
if (end - start - 1) {
tmp = path.substr(start + 1, end - start - 1);
}
if (tmp == ".." && !st.empty()) st.pop_back();
if (!tmp.empty() && tmp != "." && tmp != "..") st.push_back(tmp);
start = end;
}
stringstream ans;
for (int i = 0; i < st.size(); i++) {
ans << '/' << st[i];
}
if (!ans.str().empty()) return ans.str();
return "/";
}
};