您的位置:首页 > 其它

[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
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