Leetcode 71. 簡化路徑 C++

題目描述 思路 對於這道題目,我們需要知道每一級路徑是什麼樣的(即兩個'/'符號之間的內容)。 如果是'.',表示當前目錄,這一級目錄實際上什麼用處也沒有,需要排除。 如果是'..'表示上一級目錄,那麼就需要向上返回一級。 如果兩個'/'連在一起,也是多餘的,需要去掉。 另外就是將路徑最後面的'/'去掉。 具體做法: 通過雙指針(快慢指針)來做。兩個位置變量i,j,通過一個while循環來實現,讓
相關文章
相關標籤/搜索