LeetCode 力扣 71. 简化路径

题目描述（中等难度）

生成一个绝对路径，把相对路径中 “…” 和 “.” 都转换为实际的路径，此外，"///" 多余的 “/” 要去掉，开头要有一个 “/”，末尾不要 “/”。

解法一

这道题，只要理解了题意，然后理一下就出来了。下面代码就不考虑空间复杂度了，多创建几个数组，代码会简洁一些。

public String simplifyPath(String path) {
    //先利用 "/" 将字符串分割成一个一个单词
    String[] wordArr = path.split("/");
    //将空字符串（由类似这种"/a//c"的字符串产生）和 "." （"."代表当前目录不影响路径）去掉，保存到 wordList
    ArrayList<String> wordList = new ArrayList<String>();
    for (int i = 0; i < wordArr.length; i++) {
        if (wordArr[i].isEmpty() || wordArr[i].equals(".")) {
            continue;
        }
        wordList.add(wordArr[i]);
    }
    //wordListSim 保存简化后的路径
    ArrayList<String> wordListSim = new ArrayList<String>();
    //遍历 wordList
    for (int i = 0; i < wordList.size(); i++) {
        //如果遇到 ".."，wordListSim 就删除末尾的单词
        if (wordList.get(i).equals("..")) {
            if (!wordListSim.isEmpty()) {
                wordListSim.remove(wordListSim.size() - 1);
            }
        //否则的话就加入 wordListSim
        } else {
            wordListSim.add(wordList.get(i));
        }
    }
    //将单词用 "/" 连接
    String ans = String.join("/", wordListSim);
    //开头补上 "/"
    ans = "/" + ans;
    return ans;

}

时间复杂度：

空间复杂度：

总

这道题就是理清思路就可以，没有用到什么技巧。

更多详细通俗题解详见 leetcode.wang 。