以 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//b////c/d//././/..”
输出：”/a/b/c”
解法：
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
| object SimplifyPath {
def main(args: Array[String]): Unit = {
println(simplifyPath("/."))
println(simplifyPath("/home/"))
println(simplifyPath("/../"))
println(simplifyPath("/home//foo/"))
println(simplifyPath("/a/./b/../../c/"))
println(simplifyPath("/a/../../b/../c//.//"))
println(simplifyPath("/a//b////c/d//././/.."))
}
def simplifyPath(path: String): String = {
val pathStack = new util.Stack[String]()
var i = 0
var j = i + 1
var findFirst = false
while (j < path.length) {
if (!findFirst)
if (path.charAt(j) != '/') {
i = j
findFirst = true
} else {
j += 1
} else {
if (path.charAt(j) == '/') {
if (!path.substring(i, j).equals(".")) {
pathStack.push(path.substring(i, j))
}
i = j
findFirst = false
} else {
j += 1
}
}
}
if (findFirst) {
if (!path.substring(i, path.length).equals(".")) {
pathStack.push(path.substring(i, path.length))
}
}
if (pathStack.isEmpty) {
return "/"
}
var resPath = ""
var popCount = 0
while (!pathStack.empty()) {
val cur = pathStack.pop()
if (!cur.equals("..")) {
if (popCount == 0) {
resPath = "/" + cur + resPath
} else {
popCount -= 1
}
} else {
popCount += 1
while (!pathStack.empty() && pathStack.peek() == "..") {
pathStack.pop()
popCount += 1
}
}
}
if (resPath == "") "/" else resPath
}
}
|