以 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//bc/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;
}