leetcode:Simplify Path
来源:互联网 发布:淘宝购物怎样微信支付 编辑:程序博客网 时间:2024/06/09 21:04
Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/home/"
, => "/home"
path = "/a/./b/../../c/"
, => "/c"
click to show corner cases.
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"
.
<span style="font-size:18px;">public class Solution { public String simplifyPath(String path) { char[] chs = path.toCharArray(); char[] charSta = new char[10000]; int top = 0; ArrayList<String> wordSta = new ArrayList<>(); for(int i = 0; i < chs.length; ++i){ if(chs[i] == '/'){ if(top != 0){ String string = new String(charSta, 0, top); top = 0; if(string.equals("..")){ if(wordSta.size() != 0) wordSta.remove(wordSta.size() - 1); } else if(!string.equals(".")){ wordSta.add(string); } } } else{ charSta[top++] = chs[i]; } } if(top != 0){ String string = new String(charSta, 0, top); if(string.equals("..") && wordSta.size() != 0) wordSta.remove(wordSta.size() - 1); else if(!string.equals(".") && !string.equals("..")) wordSta.add(string); } StringBuilder sb = new StringBuilder(1000); for(String string : wordSta){ sb.append("/").append(string); } if(sb.length() == 0) sb.append("/"); return sb.toString(); }}</span>
0 0
- LeetCode: Simplify Path
- LeetCode Simplify Path
- LeetCode : Simplify Path
- [Leetcode] Simplify Path
- [leetcode] simplify path
- [LeetCode] Simplify Path
- leetcode 100: Simplify Path
- [leetcode]Simplify Path
- [LeetCode]Simplify Path
- [leetCode] Simplify Path
- [leetcode]Simplify Path
- [leetcode] Simplify Path
- [LeetCode] Simplify Path
- leetcode simplify path
- Leetcode: Simplify Path
- LeetCode题解:Simplify Path
- [LeetCode] Simplify Path
- LeetCode Simplify Path
- 百度员工离职总结:如何做个好员工
- 32位系统上安装64位Windows 7 7048的方法
- XML保留字符的实体引用
- 使用Genymotion调试出现错误INSTALL_FAILED_CPU_ABI_INCOMPATIBLE解决办法
- B树、B+树、B*树
- leetcode:Simplify Path
- fsbxbxcbd
- gvim技巧
- 从头到尾彻底理解KMP
- leetcode - Construct Binary Tree from Inorder and Postorder Traversal
- 去除QT不使用参数的警告
- 为什么要写博客
- 【ThinkingInC++】67、多态性和虚函数
- QT中的buttonbox、QMessageBox等默认控件如何显示中文