以 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
两种方法均参考博客园:https://www.cnblogs.com/grandyang/p/4347125.html
主要对c++一些语法还不是很熟,所以在编程时就比较费劲,通过参考,学到一些新的知识点。
我一开始考虑的是栈,做了大概不到一个小时,有一些错误。
方法1:
(1)创建新的字符串v,开始遍历;
(2)考虑一开始可能是/,所以在寻找第一个不是/的字符,找到后为start,(这里一定要时时刻刻考虑边界问题)
(3)找到开始的字符串后,开始找结束字符串,注意,这里需要i-1.
(4)提取strat 和 end 之间的字符串,然后比较,如果是…,弹出一个,是.,不操作,不是上述两种,插入字符串。
(5)循环结束,如果v为空,则返回/,否则一个一个返回 / + v[i];
class Solution {
public:
string simplifyPath(string path) {
vector<string> v;
int i = 0;
while(i < path.size()){
while(path[i] == '/' && i < path.size()) i++;
if(i == path.size()) break;
int start = i;
while(path[i] != '/' && i < path.size()) i++;
int end = i-1;
string s = path.substr(start, end - start + 1);
if(s == ".."){
if(!v.empty()) v.pop_back();
}
else if(s != ".") v.push_back(s);
}
if(v.empty()) return "/";
string res;
for(int i = 0; i < v.size(); i++){
res += '/' + v[i];
}
return res;
}
};
方法2:直接使用stringstream。思路于方法1相同。
class Solution {
public:
string simplifyPath(string path) {
vector<string> v;
string res, t;
stringstream ss(path); //新知识点1
while(getline( ss, t, '/')){ //新知识点2
if(t == "" || t == ".") continue;
if(t == ".." && !v.empty()) v.pop_back();
else if(t != "..") v.push_back(t);
}
for(string s : v) res += "/" + s; // 第一次操作3
return res.empty() ? "/" : res;
}
};