LeetCode071 簡化路徑

2021-09-22 21:16:53 字數 1482 閱讀 4956

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

def simplifypath(self, path):

s = path.split('/')

path =

for i in range(len(s)):

if s[i] != '.' and s[i] != '':

if s[i] != '..':

else:

if (len(path) > 0):

path.pop()

res = '/' + '/'.join(path)

return res

s = solution()

res = s.simplifypath("/home//foo/")

print(res)

leetcode 071 簡化路徑

leetcode 071簡化路徑 輸入 乙個unix 風格的絕對路徑,你需要簡化它。絕對路徑包括目錄名 斜槓 點 兩個點 乙個點 表示當前目錄本身 兩個點 表示將目錄切換到上一級 指向父目錄 簡化後的路徑不包含點 和兩個點 且始終以斜槓 開頭,兩個目錄名之間必須只有乙個斜槓 最後乙個目錄名 如果存在...

leetcode 簡化路徑

問題描述 a b c簡化後為 c a b.簡化後為 c 問題解析 將字串轉換為istringstream流,進行字串分割,是 並且進入一層目錄,則進行回退 pop back 如果是目錄,則儲存目錄 如果是 並且沒有目錄級可回退,則在根目錄下 若為 或者為空 兩個 則跳過 使用getline對字串進行...

leetcode 簡化路徑

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