题目
给定一个文档 (Unix-style) 的完全路径,请进行路径简化。
例如, path = "/home/", => "/home" path = "/a/./b/../../c/", => "/c"
边界情况:
你是否考虑了 路径 = "/../" 的情况? 在这种情况下,你需返回 "/" 。 此外,路径中也可能包含多个斜杠 '/' ,如 "/home//foo/" 。 在这种情况下,你可忽略多余的斜杠,返回 "/home/foo" 。
题解
这个题目让我想起了大学数据结构的第一个实验,写一个计算器,包括括号,小数等等情况,当时需要处理的情况比较复杂,而自己也是写得十分丑陋。
有兴趣的同学可以看原博客: blog.csdn.net/hit11103104…
回到本题,要处理上面说的各种符号的情况,无非就是向stack中加pop元素还是push元素。
- pop : 两个点的时候代表回上一级目录,那么把栈定元素出栈
- 如果遇到不是点,也不是空格,不是回退到上一级目录,那么进栈
java代码
class Solution {
public String simplifyPath(String path) {
Stack<String> stack = new Stack<>();
String[] p = path.split("/");
for (int i = 0; i < p.length; i++) {
if (!stack.empty() && p[i].equals(".."))
stack.pop();
else if (!p[i].equals(".") && !p[i].equals("") && !p[i].equals(".."))
stack.push(p[i]);
}
return "/" + String.join("/", stack);
}
}
复制代码
python代码
class Solution:
def simplifyPath(self, path):
"""
:type path: str
:rtype: str
"""
stack = []
p = path.split('/')
for i in p:
if len(stack) > 0 and i == '..':
stack.pop()
elif i != '.' and i != '' and i != '..':
stack.append(i)
return '/' + '/'.join(stack)
复制代码
因为对Python不是超级熟悉,这里踩了一个小小的坑。 python中 != ==是对值的比较,类似于java中的equals (值) python中的 is, is not 是对对象本身的比较,类似于java中的A == B (指针)
每日英文
Fear has never been a good adviser, neither in our personal lives nor in our society. Cultures and societies that are shaped by fear, will without doubt not get a grip on the future. ‧Angela Merkel 恐惧从来不是一个好的顾问,不管是在我们的个人生活中,还是在社会中。文化和社会被恐惧所塑造,在将来这无疑也不会消失。
近期热门
一年不是365天,而是8760个小时!————艾力