以 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"
思路:我们以“/”为分界,将path拆成一段一段放到字符串数组a中来进行处理。
每一段开始遇到连续的“/”,忽略不计。接下来取出到下一个“/”,或者是到结尾之间的字符串。
1、如果该字符串是“.”的话,忽略不计。
2、如果该字符串是“..”的话,并且a非空情况下,将数组a的最后一个元素抛出。
3、如果该字符串不是“..”或者“.”的话,塞到数组a中。
最后将数组a遍历一遍,拼起来,生成结果。
class Solution {
public:
string simplifyPath(string path) {
vector<string>a;
string re;
for (int i = 0; i<path.size(); ){
if (path[i] == '/') {
++i;
continue;
}
int j = i;
while (i<path.size() && path[i] != '/' ) ++i;
string s = path.substr(j, i - j);
if (s != "." && s != ".."){
a.push_back(s);
}
if (s == ".." && !a.empty()){
a.pop_back();
}
}
for (auto x : a){
re += '/' + x;
}
return a.empty() ? "/" : re;
}
};