本文始發於個人公眾號：**TechFlow**，原創不易，求個關注
今天是**LeetCode專題**的第40篇文章，我們一起來看的是LeetCode中的71題Simplify Path，中文名是簡化路徑。 這題的難度是Medium，通過率是1/3左右，也是一道踩多捧少的題，一共有737個點贊，1703個反對。老實講我覺得反對得不冤，我先賣個關子，等會來詳細聊聊它為什麼會被踩。
## 題意
題目會給定一個字串，表示一個**Unix系統**下的檔案路徑，這個路徑當中會包含一些路徑的計算， 要求我們返回簡化之後的結果。 在Unix系統下用/來分隔資料夾，比如/home/download/file.txt。在這個路徑當中支援簡單的運算，比如.表示**當前資料夾**。所以如果我們當前終端在download這個資料夾下，我們要訪問file.txt檔案，可以使用相對路徑./file.txt即可。除此之外，還包括..操作。..表示**當前資料夾的上層資料夾**。 比如如果我們在download資料夾下，當我們執行cd ..，那麼我們就會返回到download資料夾的上層，也就是home資料夾下。我們是可以把..和.嵌入在檔案路徑中使用的。比如說/home/download/../download/file.txt也是合法的，中間由於我們嵌入了..所以會返回到download的上層也就是home，然後再進入download。雖然這樣很費勁，但是是合法的。只要你願意，可以不停地利用..回到上層，來回穿梭。 我們要返回的是這個**路徑簡化之後的版本**也就是：/home/download/file.txt 我們來看幾個案例： ``` Input: "/home/" Output: "/home" Explanation: Note that there is no trailing slash after the last directory name. Input: "/../" Output: "/" Explanation: Going one level up from the root directory is a no-op, as the root level is the highest level you can go. Input: "/a/../../b/../c//.//" Output: "/c" ```
## 題解
這題其實也是**模擬題**，不過相比之前我們做過的模擬題難度要小上很多。這道題的思路還是蠻明顯的，由於存在..和.的操作，我們需要記錄下來訪問的路徑，在..向上移動的時候把之前的資料夾拋棄掉。 舉個例子，a/b/../b/d/e 我們在b之後使用了..回到了a，然後我們再次進入b往下。顯然這裡**由於..導致b在路徑當中出現了兩次**，這是多餘的。我們需要在..回到上層的時候把b拋棄掉。對於.操作來說，由於它就表示當前路徑，所以對於答案並不會影響，我們直接忽略它的存在即可。 理解了這個思路之後，實現是非常簡單的，我們只需要**根據/將字串分段**。每一段當中除了.和..之外就是資料夾的名稱，我們用一個list去儲存從上到下的經過的資料夾，遇見..就將最後一個新增的元素拋棄。最後用/將它們join在一起即可，唯一需要注意的是，當我們已經到了頂層的時候，如果我們繼續執行..並不會報錯，而是會停留在原地。所以我們需要特殊判斷這種情況，除此之外就幾乎沒有難度了。 ```python class Solution: def simplifyPath(self, path: str) -> str: folders = [] # 按照/分割 fs = path.split("/") for f in fs: # .直接跳過即可，不會影響結果 if f == '.': continue # 如果是..需要判斷是否在頂層 # 不在頂層的話拋棄掉最後插入的資料夾 if f == '..': if len(folders) > 0: folders.pop() elif f != '': folders.append(f) return '/' + '/'.join(folders) ``` 程式碼非常簡單，只有10行左右。
## 總結
到這裡，關於題解的部分就結束了。 我們回到標題當中的問題，為什麼我會有這樣的感受呢？是因為這道題我做過兩次，上一次做的時候用的是C++。由於**C++的string型別不支援split**，所以我需要自己進行split處理。整個的計算過程要複雜得多，我放一下C++的AC程式碼大家自己感受一下就知道了，簡直不是一個次元的。 ```C++ class Solution { public: