力扣解题思路：71. 简化路径

输入："/home//foo/"
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。

输入："/a//bc/d//././/.."
输出："/a/b/c"

这一题刚看到觉得很复杂，以为要用到正则匹配或者每个字母的判断，实际上用一个栈就可以解决：

1.定义一个辅助栈;

2.先把字符串以"/“为分隔符分割成数组,此时数组有"路径”、""、"."、"…"这四种情况;

3.遍历数组,当s[i].equals("…")并且栈不空时pop,当!s[i].equals("") && !s[i].equals(".") && !s[i].equals("…"),即s[i]是路径入栈;

4.栈空,返回"/",栈非空,用StringBuffer做一个连接返回即可;

public String simplifyPath(String path) {
    String[] s = path.split("/");//变成字符串数组
    Stack<String> stack = new Stack<>(); 
    for (int i = 0; i < s.length; i++) {
        if (!stack.isEmpty() && s[i].equals(".."))
            stack.pop();//出栈，回退路径
        else if (!s[i].equals("") && !s[i].equals(".") && !s[i].equals(".."))
            stack.push(s[i]);//路径，入栈
    }
    if (stack.isEmpty())
        return "/";
    StringBuffer res = new StringBuffer();
    for (int i = 0; i < stack.size(); i++) {
        res.append("/" + stack.get(i));
    }
    return res.toString();
}