LeetCode 71 - Simplify Path
2015-06-22 16:20
155 查看
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/yuanhisn/article/details/84725436
path =
Given an absolute path for a file (Unix-style), simplify it.
For example,
path =
"/home/", =>
"/home"
path =
"/a/./b/../../c/", =>
"/c"Corner Cases:
- Did you consider the case where path =
"/../"
?
In this case, you should return"/"
. - Another corner case is the path might contain multiple slashes
'/'
together, such as"/home//foo/"
.
In this case, you should ignore redundant slashes and return"/home/foo"
.
public String simplifyPath(String path) { String[] paths = path.split("\\/+"); Stack<String> stack = new Stack<>(); for(String p:paths) { if(p.isEmpty() || p.equals(".")) continue; if(p.equals("..")) { if(!stack.isEmpty()) stack.pop(); } else { stack.push(p); } } if(stack.isEmpty()) return "/"; String s = ""; while(!stack.isEmpty()) { s = "/"+stack.pop()+s; } return s; }
相关文章推荐
- leetcode - 71.Simplify Path
- LeetCode71 Simplify Path 解题报告
- LeetCode 71 Simplify Path
- LeetCode 71 Simplify Path (栈)
- Leetcode71- Simplify Path
- 【LeetCode】71. Simplify Path
- LeetCode(71) Simplify Path
- 【LeetCode】C# 71、Simplify Path
- LeetCode-71-Simplify Path 无聊模拟
- Leetcode 71 Simplify Path
- LeetCode_71---Simplify Path
- LeetCode(71) Simplify Path
- 【leetcode】【71】Simplify Path
- [leetcode 71] Simplify Path
- LeetCode 71 Simplify Path(Python详解及实现)
- LeetCode71 Simplify Path
- LeetCode 71: Simplify Path
- leetcode[71]Simplify Path
- LeetCode(71) Simplify Path
- [leetcode-71]Simplify Path(C)