[LeetCode]71 Simplify Path
2015-01-04 11:19
316 查看
https://oj.leetcode.com/problems/simplify-path/
http://blog.csdn.net/linhuanmars/article/details/23972563
http://blog.csdn.net/linhuanmars/article/details/23972563
public class Solution { public String simplifyPath(String path) { if (path == null) return null; String[] paths = path.split("/"); Stack<String> stack = new Stack<>(); for (String p : paths) { if (p.equals(".") || p.isEmpty()) { continue; } if (p.equals("..")) { if (!stack.empty()) stack.pop(); } else { stack.push(p); } } if (stack.empty()) return "/"; // No path StringBuilder sb = new StringBuilder(); while (!stack.empty()) { sb.insert(0, "/" + stack.pop()); } return sb.toString(); } }
相关文章推荐
- LeetCode-71-Simplify Path 无聊模拟
- leetcode 71: Simplify Path
- LeetCode_71---Simplify Path
- LeetCode 71 Simplify Path
- leetcode 71 Simplify Path
- 【leetcode】【71】Simplify Path
- LeetCode71 Simplify Path 解题报告
- leetcode - 71.Simplify Path
- leetcode || 71、Simplify Path
- LeetCode(71) Simplify Path
- leetcode——71——Simplify Path
- Leetcode 71 Simplify Path
- 【LeetCode】C# 71、Simplify Path
- LeetCode(71) Simplify Path
- [leetcode-71]Simplify Path(C)
- LeetCode(71) Simplify Path
- Leetcode71- Simplify Path
- leetcode-71 simplify path
- LeetCode_OJ【71】Simplify Path
- [LeetCode]71 Simplify Path(模拟)