LeetCode 71. 簡化路徑題解

題目地址：https://leetcode-cn.com/problems/simplify-path/

個人 LeetCode 題解筆記地址：https://www.yuque.com/gaohanghang/sgrbwh/

0 經過畫面

1. 思路

一句話解釋: 棧解決，遇到..若是棧不爲空就彈出棧頂, 不爲空串和. 的壓入棧中，最後返回棧中元素。

2. 題目描述

以 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//b////c/d//././/.."
輸出："/a/b/c"

3. 題解

class Solution {

    public String simplifyPath(String path) {
        // 1. 定義一個棧
        Stack<String> stack = new Stack<>();
        // 2. 將路徑按 / 分割爲字符串數組
        String[] dirs = path.split("/");
        // 3. 遍歷字符串數組
        for (String dir : dirs) {
            if (dir.equals("..")) {
                // 4. 若是棧不爲空遇到 .. 彈出棧頂元素
                if (!stack.empty()) {
                    stack.pop();
                }
            } else if (dir.length() > 0 && !dir.equals(".")){
                // 5. 若是目錄長度大於0並且不等於 . 就放入棧中
                // 目錄長度大於0是爲了將多個斜槓變爲一個
                // 不等於 . 是由於一個點（.）表示當前目錄自己，不用放入
                stack.push(dir);
            }
        }
        return "/" + String.join("/", stack);
    }

}

本文分享自微信公衆號 - 駭客與畫家（hacker-and-painter）。
若有侵權，請聯繫 support@oschina.cn 刪除。
本文參與「OSC源創計劃」，歡迎正在閱讀的你也加入，一塊兒分享。