LeetcodeMedium 71 簡化路徑

2021-10-04 06:08:49 字數 1742 閱讀 5717

以 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"

思路:因為路徑中主要處理的就是返回父目錄,所以利用棧來操作就很簡單,返回父目錄直接彈出棧頂元素即可,在python裡面用乙個list就可以模擬了。

第7章 函式 7

7.7 類的成員函式 函式原型必須在類中定義。但是,函式體則既可以在類中也可以在類外定義。7.7.1 定義成員函式的函式體 類的所有成員都必須在類定義的花括號裡面宣告,此後,就不能再為類增加任何成員。類的成員函式必須加宣告的一般定義。類的成員函式既可以在類的定義內也可以在類的定義外定義。編譯器隱式地...

7 centos7 使用者管理

useradd meng如果建立使用者時沒有指定屬於哪個組,則缺省會建立乙個名字與使用者相同的組並歸屬於此組 對應的home目錄下回建立乙個meng的資料夾 passwd meng 之後會提示輸入密碼 userdel meng 刪除使用者,會保留home檔案 userdel r meng 刪除使用者...

win7安裝centos7,win7不能引導

1.在用u盤安裝過程中,在進入安裝介面,按tab鍵修改 vmlinuz initrd initrd.img inst.stage2 hd label centos x207 x20x86 64 rd.live.check quiet 改為 vmlinuz initrd initrd.img inst...