本文最后更新于：2022年9月8日 晚上
以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。
在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径
请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。
示例 1：
| 输入："/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。
|
示例 2：
| 输入："/../"
输出："/"
解释：从根目录向上一级是不可行的，因为根是你可以到达的最高级。
|
示例 3：
| 输入："/home//foo/"
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。
|
示例 4：
示例 5：
示例 6：
Solution
参考 @gremist
利用 vector 模拟栈
利用 getline 分割字符串
getline(input, str, ‘\n’) ，默认分隔符是换行符。注意为单引号。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
|
class Solution {
public:
string simplifyPath(string path) {
vector<string> v;
istringstream iss(path);
string buf;
while(getline(iss, buf, '/')){
if(!buf.empty() && buf!="." && buf!=".."){
v.push_back(buf);
} else if(!v.empty() && buf==".."){
v.pop_back();
}
}
if(v.empty())
return "/";
buf.clear();
for(string& s: v){
buf += "/";
buf += s;
}
return buf;
}
};
|
java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
| class Solution {
public String simplifyPath(String path) {
String[] names = path.split("/");
Deque<String> deque = new ArrayDeque<String>();
for (String name : names) {
if ("..".equals(name)) {
if (!deque.isEmpty()) {
deque.pollLast();
}
} else if (name.length() > 0 && !".".equals(name)) {
deque.offerLast(name);
}
}
StringBuffer result = new StringBuffer();
if (deque.isEmpty()) {
result.append('/');
} else {
while (!deque.isEmpty()) {
result.append('/');
result.append(deque.pollFirst());
}
}
return result.toString();
}
}
|