每日一题——简化路径

示例 1：
输入："/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。

示例 2：
输入："/../"
输出："/"
解释：从根目录向上一级是不可行的，因为根是你可以到达的最高级。

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

示例 4：
输入："/a/./b/../../c/"
输出："/c"

示例 5：
输入："/a/../../b/../c//.//"
输出："/c"

示例 6：
输入："/a//b////c/d//././/.."
输出："/a/b/c"

class Solution {


    public String simplifyPath(String path) {
        // 以"/"分割字符串得到字符串数组
        String[] tmp = path.split("/");
        // 双向链表，当作栈进行使用
        LinkedList<String> list = new LinkedList<>();
        for (String s : tmp) {
            // ".."的特殊规则
            if (!list.isEmpty() && s.equals("..")) list.removeLast();
            // 无特殊规则的字符串
            else if (!"".equals(s) && !".".equals(s) && !"..".equals(s))list.add(s);
        }
        // 特殊情况处理
        if (list.isEmpty()) return "/";
        // 进行字符串拼接
        StringBuilder builder = new StringBuilder();
        for (String s : list) builder.append("/").append(s);
        // 返回结果
        return builder.toString();
    }
    
}