以 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//bc/d//././/.." 輸出："/a/b/c"class Solution {public String simplifyPath(String path) {String[] strs = path.split( "/" );Stack<String> stack = new Stack<>();for( String str : strs ){if( str.equals("") || str.equals(".") ){continue;}if( str.equals("..")){if(!stack.empty() ){stack.pop();}continue;}stack.push( "/"+str );}StringBuilder sb = new StringBuilder();while( !stack.empty() ){sb.insert(0 , stack.pop());}return sb.length()==0 ? "/" : sb.toString();} } 復制代碼

解題思路： 先對字符串進行切割，切割后可能會有 字母串、空字符串、 "." 、".." 。 用堆來存儲遍歷的字符串，遇到 ".." 并且堆棧不為空則彈出上一個字符串 ， 遇到字母字符串則壓入堆棧，其他的不處理，最后判斷拼接后的sb是否為空，為空則返回根目錄

總結

以上是生活随笔為你收集整理的简化路径的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。