描述
以 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"
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/simplify-path/
求解
class Solution {
public:
// 方法一,按照/分割符切割字符串,利用双端队列
string simplifyPath_1e(string path) {
// 字符串切割
std::istringstream iss(path);
string name;
std::vector<string> strVec;
while (std::getline(iss, name, '/')) {
strVec.emplace_back("/");
strVec.push_back(std::move(name));
}
// 规范化处理
std::deque<string> rec;
for (const string &str : strVec) {
// 空字符串不处理
if (str.empty()) {
continue;
}
// 字符/分情况,不能连续放入/
if (str == "/") {
if (!rec.empty() && rec.back() == "/") {
continue;
}
rec.push_back(std::move(str));
continue;
}
// .当前目录处理
if (str == ".") {
if (!rec.empty() && rec.back() == "/") {
rec.pop_back();
}
continue;
}
// .. 上层目录处理
if (str == "..") {
if (!rec.empty() && rec.back() == "/") {
rec.pop_back();
}
if (!rec.empty() && rec.back() != "/") {
rec.pop_back();
}
continue;
}
rec.push_back(std::move(str));
}
// 结果处理
if (rec.empty() || rec.size() == 1) {
return "/";
}
string res;
while (!rec.empty()) {
// 组合结果
res.append(rec.front());
rec.pop_front();
}
if (res.back() == '/') {
// 去除最后的/如果存在
res.pop_back();
}
return res;
}
// 方法二,直接使用vector,不单独切割字符串保存结果,边切割边处理
string simplifyPath(string path) {
// 字符串切割res
std::istringstream iss(path);
string name;
std::vector<string> strVec;
while (std::getline(iss, name, '/')) {
if (name == "" || name == ".") {
continue;
} else if (name == ".." && !strVec.empty()) {
strVec.pop_back();
} else if (name != "..") {
strVec.push_back(std::move(name));
}
}
if (strVec.empty()) {
return "/";
}
string res;
for (string &str : strVec) {
res.append("/" + str);
}
return res;
}
};