LeetCode——simplify-path

Posted 2021-03-02 Shaw_喆宇

Q：请简化给出的Unix样式的文件绝对路径，也就是转换成规范路径
在Unix样式的文件系统中， .代表当前目录，.. 表示将目录向上移动一级，更多的介绍可以查看 Absolute path vs relative path in Linux/Unix
请注意，返回的规范路径必须以斜杠“/”开头，并且两个目录名之间只能有一个斜杠“/”开头。如果存在的最后一级目录的话不能以“/”结尾。另外，转化出的规范路径必须是能表示给出的绝对路径的最短字符串。
例如：
文件路径 = "/home/", =>"/home"
文件路径 = "/a/./b/../../c/", =>"/c"
特殊样例：
你有考虑过样例 文件路径 ="/../"吗? 这个样例应该返回"/".
另一种特殊样例是路径中可能相邻的有多个“/”，例如“/home//foo/”。这种情况下应该忽略多余的“/”，这个样例应该返回"/home/foo".

A：
这个题蛮简单的，就是活用split函数就好。

    public String simplifyPath(String path) {
        if (path.length() == 0)
            return null;
        String[] str = path.split("/");
        ArrayList<String> array = new ArrayList<>();
        for (String sub : str) {
            if (sub.equals("") || sub.equals("."))
                continue;
            else if (sub.equals("..")) {
                if (array.isEmpty())
                    continue;
                array.remove(array.size() - 1);
            } else
                array.add(sub);
        }
        if (array.isEmpty())
            return "/";
        StringBuilder res = new StringBuilder();
        for (String sub : array) {
            res.append("/");
            res.append(sub);
        }
        return res.toString();
    }