leetcode71 簡化路徑

2021-10-24 08:53:11 字數 1491 閱讀 7765

傳送門

題目:以 unix 風格給出乙個檔案的絕對路徑,你需要簡化它。或者換句話說,將其轉換為規範路徑。

在 unix 風格的檔案系統中,乙個點(.)表示當前目錄本身;此外,兩個點 (…) 表示將目錄切換到上一級(指向父目錄);兩者都可以是複雜相對路徑的組成部分。

請注意,返回的規範路徑必須始終以斜槓 / 開頭,並且兩個目錄名之間必須只有乙個斜槓 /。最後乙個目錄名(如果存在)不能以 / 結尾。此外,規範路徑必須是表示絕對路徑的最短字串。

示例 1:

輸入:"/home/"

輸出:"/home" 解釋:注意,最後乙個目錄名後面沒有斜槓。

示例 2:

輸入:"/home//foo/"

輸出:"/home/foo" 解釋:在規範路徑中,多個連續斜槓需要用乙個斜槓替換。

示例 4:

輸入:"/a/./b/…/…/c/"

輸出:"/c"

示例 5:

輸入:"/a/…/…/b/…/c//.//"

輸出:"/c"

此題主要考察的是棧,所以定義乙個輔助棧;

先把字串以"/"為分隔符分割成陣列,此時陣列有"路徑字串""""."".."這四種情況;

遍歷陣列

(1)當s[i].equals("..")並且棧不空時pop

(2)當!s[i].equals("") && !s[i].equals(".") && !s[i].equals(".."),

即s[i]是路徑字串,直接入棧;

棧空,返回"/",棧非空,用stringbuilder做乙個連線返回即可;

path=」/…」 就對應的棧空的情況

public string simplifypath

(string path)

//if (str.equals("..") && !stk.empty()) stk.pop();

// 不能把上面兩個if合成上一行的乙個,因為stk是空,但是str是..時,會誤進入下面else

elseif(

!str.

equals

("."

)) stk.

push

(str)

;// if (str.equals(".") 不用操作,取下乙個字串目錄}}

if(stk.

empty()

)return

"/";

string ans ="";

while

(!stk.

empty()

)return ans;

}

LeetCode 71 簡化路徑

題目鏈結 題目描述 給定乙個文件 unix style 的完全路徑,請進行路徑簡化。例如,path home home path a b c c 邊界情況 解決方法 2 如果是 則需要出棧 如果棧為空則不操作 因為這是返回上級目錄的符號 3 其他情況壓棧 class solution else p....

leetcode71 簡化路徑

給定乙個文件 unix style 的完全路徑,請進行路徑簡化。例如,path home home path a b c c 邊界情況 你是否考慮了 路徑 的情況?在這種情況下,你需返回 此外,路徑中也可能包含多個斜槓 如 home foo 在這種情況下,你可忽略多餘的斜槓,返回 home foo ...

leetcode 71 簡化路徑

與leetcode 65一樣,感覺這種題實在沒有意義,不給出明確的說明,只能靠自己邊提交邊自己悟 其實本題就是當 時,其前面的路徑簡化,也就是刪除,而對於 則直接刪除即可,但像 home home 是不動的 最簡單的方法就是根據 進行分段,就是將夾在兩個 中的字串提取出來判斷是不是.或.std st...