題目描述

給定一個文件 (Unix-style) 的完全路徑，請進行路徑簡化。

例如，

path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

邊界情況:

• 你是否考慮了 路徑 = “/../” 的情況？
  在這種情況下，你需返回 “/” 。
• 此外，路徑中也可能包含多個斜槓 ‘/’ ，如 “/home//foo/” 。
  在這種情況下，你可忽略多餘的斜槓，返回 “/home/foo” 。

分析

思路其實很簡單，切割字串後，取出每一個路徑名，如果是空，跳過；如果路徑中沒有出現.，那麼壓入棧；如果包含.，就看有幾個.，一個表示當前目錄，無意義，三個以上根據題目要求也要壓入棧。只有..

public String simplifyPath(String path) {

    Stack<String> stack = new Stack<String>();
    for (String s : path.split("/")) {
        if (s.isEmpty())
            continue;

        if (s.contains(".")) {
            if (s.equals
 
(".")) {
                continue;
            }

            if (s.equals("..")) {
                if (stack.isEmpty()) continue;
                stack.pop();
            }
            else {
                stack.push(s);
            }
        }
        else {
            stack.push(s);
        }
    }

    StringBuilder sb =
 
 new StringBuilder();
    for (String s : stack) {
        sb.append("/" + s);
    }

    return sb.length() == 0 ? "/" : sb.toString();
}

以下是shpolsky的解決方法，與我的思路是相同的，但很簡潔。

public String simplifyPath(String path) {
    Deque<String> stack = new LinkedList<>();
    Set<String> skip = new HashSet<>(Arrays.asList("..",".",""));
    for (String dir : path.split("/")) {
        if (dir.equals("..") && !stack.isEmpty()) stack.pop();
        else if (!skip.contains(dir)) stack.push(dir);
    }
    String res = "";
    for (String dir : stack) res = "/" + dir + res;
    return res.isEmpty() ? "/" : res;
}

如果文章裡有說得不對的地方請前輩多多指正~ 與君共勉~