Leetcode71- Simplify Path

1. 题目：

给定一个Unix系统下的路径，简化这个路径。
如 /home/ ，简化后为 /home
如 /a/./b/../../c/ ，简化后为 /c

2. 思路：

这还是一个入栈出栈匹配问题
构造无效字符集合 = {"",".",".."}
将字符串split成字符串数组
遍历字符串数组{
如果元素等于“..”且栈不为空

出栈一个元素

如果元素不在无效字符内

入栈当前元素
}
构造返回值，记得考虑空值的情况
用这个思路去跑一下测试用例

/home/

/...

/a/./b/../../c/

代码：

public static String simplifyPath(String path) {
String[] a = path.split("/");
Set skip = new HashSet(Arrays.asList("..",".",""));
Stack<String> stack = new Stack<String>();

for(int i = 0;i <a.length; i++){
if(a[i].equals("..") && !stack.isEmpty())
stack.pop();
else if(!skip.contains(a[i]))
stack.push(a[i]);

}

// String res = "";
// for (String dir : stack) res = "/" + dir + res;
// return res.isEmpty() ? "/" : res;

StringBuffer sb = new StringBuffer();
//遍历这个栈，构造返回值
while(!stack.isEmpty()){
sb = sb.append("/" + stack.pop());
}

return sb.toString().isEmpty()?"/":sb.toString();
}