题目链接: 简化路径
有关题目
给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 '/' 开头),请你将其转化为更加简洁的规范路径。
在 Unix 风格的文件系统中,
一个点(.)表示当前目录本身;
此外,两个点 (..) 表示将目录切换到上一级(指向父目录);
两者都可以是复杂相对路径的组成部分。
任意多个连续的斜杠(即,'//')都被视为单个斜杠 '/' 。
对于此问题,任何其他格式的点(例如,'...')均被视为文件/目录名称。
请注意,返回的 规范路径 必须遵循下述格式:
始终以斜杠 '/' 开头。
两个目录名之间必须只有一个斜杠 '/' 。
最后一个目录名(如果存在)不能 以 '/' 结尾。
此外,路径仅包含从根目录到目标文件或目录的路径上的目录(即,不含 '.' 或 '..')。
返回简化后得到的 规范路径 。
示例 1:
输入:path = "/home/"
输出:"/home"
解释:注意,最后一个目录名后面没有斜杠。
示例 2:
输入:path = "/../"
输出:"/"
解释:从根目录向上一级是不可行的,因为根目录是你可以到达的最高级。
示例 3:
输入:path = "/home//foo/"
输出:"/home/foo"
解释:在规范路径中,多个连续斜杠需要用一个斜杠替换。
示例 4:
输入:path = "/a/./b/../../c/"
输出:"/c"
提示:
1 <= path.length <= 3000
path 由英文字母,数字,'.','/' 或 '_' 组成。
path 是一个有效的 Unix 风格绝对路径。
题解
class Solution {
public:
string simplifyPath(string path) {
//此函数用于处理path字符串中的'/',将其改为空字符串
auto split = [](const string& s, char delim)->vector<string> {
vector<string> ans;
string cur;
for (char ch : s)
{
if (ch == delim)
{
ans.push_back(move(cur));
cur.clear();
}
else
cur += ch;
}
ans.push_back(move(cur));//当遇到最后一个字符不是'/'时
return ans;
};
vector<string> names = split(path, '/');
vector<string> stack;
//①当遍历names时遇到 '.' 和空字符串时我们不处理
//②当遇到'..'时我们弹出栈顶元素
//③当遇到目录名我们入栈
for (auto &name : names)
{
if (name == ".." )//可以结合实例2理解,
{
//两个条件不能放在一起,如果放在一起,当栈为空,name=".." 会进入分支2,然后这个name会被入栈
if (!stack.empty())
stack.pop_back();
}
else if (!name.empty() && name != ".")
{
stack.push_back(move(name));
}
}
//组成新的目录
string ans;
if (stack.empty())
ans = "/";
else
{
for (auto &name : stack)
{
ans += "/" + move(name);
}
}
return ans;
}
};