以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。
在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…）
表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。
示例 1：
输入："/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。示例 2：
输入："/…/"
输出："/"
解释：从根目录向上一级是不可行的，因为根是你可以到达的最高级。示例 3：
输入："/home//foo/"
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。示例 4：
输入："/a/./b/…/…/c/"
输出："/c"示例 5：
输入："/a/…/…/b/…/c//.//"
输出："/c"示例 6：
输入："/a//b////c/d//././/…"
输出："/a/b/c"
总的思路是，把实际的字符串先全部找出来，然后再拼好。而不是在原字符串上直接删除。
本来最开始是用栈stack的，结果写到后面发现还要拼字符串，所以选择了更灵活的vector。
由于不需要在头部操作，所以vector也是可以的。
顺带一提，stack默认是基于双端队列deque实现的，
但是它的迭代器复杂度和vector不是一个量级的，所以还是选择vector。
string simplifyPath(string path) {
vector<string> stack;
for (int i = 0; i < path.size(); i++)
{
//不管'/'
if (path[i] == '/')
continue;
//找到'/'和'/'之间的字符串
string s = "";
while (i < path.size() && path[i] != '/')
s += path[i++];
//如果是"."则不用管
if (s == ".") {
continue;
}
//如果是".."则栈顶元素出栈，栈为空则不管
else if (s == "..") {
if (!stack.empty()) {
stack.pop_back();
}
}
//否则，字符串进栈
else {
stack.push_back(s);
}
}
//然后把栈里的元素拼起来即可
string result = "/";
for (auto it = stack.begin(); it != stack.end(); it++) {
result += *it;
//如果是最后一个字符串就不需要加"/"了
if((it+1)!=stack.end())
result +="/";
}
return result;
}