Leetcode 简化路径 Java用时 12ms 击败91%

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径

请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。

示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

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

示例 5：

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

示例 6：

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

参考博文：戳这里

思路解析：

题意：简化路径，“..”返回上一级路径，“.”当前路径
当遇到“/../"则需要返回上级目录，需检查上级目录是否为空。

当遇到"/./"则表示是本级目录，无需做任何特殊操作。 

当遇到"//"则表示是本级目录，无需做任何操作。

当遇到其他字符则表示是文件夹名，无需简化。

当字符串是空或者遇到”/../”，则需要返回一个"/"。

当遇见"/a//b"，则需要简化为"/a/b"。

 
根据这些要求，需两个栈来解决问题。

先将字符串依"/"分割出来，然后检查每个分割出来的字符串。

当字符串为空或者为"."，不做任何操作。

当字符串不为".."，则将字符串入栈。

当字符串为"..", 则弹栈（返回上级目录）。

当对所有分割成的字符串都处理完后，检查第一个栈是否为空，如果栈为空，则证明没有可以重建的目录名，返回"/"即可。

当第一个栈不为空时，这时候我们需要还原path。但是不能弹出栈，因为按照要求栈底元素应该为最先还原的目录path。

例如：原始path是 /a/b/c/，栈里的顺序是：a b c，如果依次弹栈还原的话是：/c/b/a（错误！），正确答案为：/a/b/c

所以应用了第二个栈，先将第一个栈元素弹出入栈到第二个栈，然后再利用第二个栈还原回初始path

代码如下：

class Solution {
    public String simplifyPath(String path) {
        if(path==null||path.length()==0)
            return path;
        Stack<String> stack=new Stack<>();
        String []list=path.split("/");
        for(int i=0;i<list.length;i++)
        {
            if(list[i].equals(".")||list[i].length()==0)
                continue;
            else if(list[i].equals(".."))
            {
                if(!stack.isEmpty())
                    stack.pop();
            }
            else
                stack.push(list[i]);
        }
        StringBuilder sb=new StringBuilder();
        Stack<String> tem=new Stack<>();
        if(stack.isEmpty()) {
            sb.append("/");
            return sb.toString();
        }
        else {
            while(!stack.isEmpty())
                tem.push(stack.pop());
            while (!tem.isEmpty()) {
                sb.append("/");
                sb.append(tem.pop());
            }
        }
        return sb.toString();
    }
}

附上AC成功图：