前言
成功的逗笑我了
正文
问题来源
本问题来自leetcode上的71题。
问题描述
以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。
在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径
请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。
示例 1:
给定这个链表：1->2->3->4->5
当 k = 2 时，应当返回: 2->1->4->3->5
当 k = 3 时，应当返回: 3->2->1->4->5
示例 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"
分析：
原本是想一个个字符进行处理，总是有各种情况没有考虑到。后来转化了思路： 其实是可以用栈来做。但是go语言原生只有slice，怕进栈出栈用slice实现时间开销大（slice具体底层也没有深入的研究），就姑且用一个标记判断该位置上的字符串是否能够跳过。
func simplifyPath(path string) string {
s := strings.Split(path, "/")
ls := len(s)
canKip := make([]bool, ls)
for i := 0; i < ls; i++ {
if s[i] == "" || s[i] == "." {
canKip[i] = true
} else if s[i] == ".." {
canKip[i] = true
for j := i - 1; j >=0; j-- {
if canKip[j] == false {
canKip[j] = true
break
}
}
}
}
ret := ""
for i := 0; i < ls; i++ {
if canKip[i] == false {
ret += "/" + s[i]
}
}
if ret == "" {
return "/"
}
return ret
}
有人直接调用go语言內建的函数，哈哈哈
func simplifyPath(path string) string {
return filepath.Clean(path)
}
总结：
勤思考。
结语
不管怎么样好好加油。
