leetcode71 簡化路徑

2021-09-27 22:03:52 字數 1361 閱讀 8754

一.  這題想到用棧去化簡,但是一直不太對.因此直接看題解學習一下.

二. 參考

題解的都不太能看得懂,於是參考了部落格中的一篇題解.

解題思路

1.  思路很簡單,我們首先使用path.split('/')將字串切開,然後判斷path.split('/')中每個元素。如果=='.',我們繼續判斷下乙個。如果=='..',我們len(stack) != 0,彈出乙個元素。否則我們將這個元素新增到stack中。

2.  附上大神的**.

3.  定義了三個類:istringstream、ostringstream 和 stringstream,分別用來進行流的輸入、輸出和輸入輸出操作。

更多的可以參考部落格.

4.   在中的getline函式有四種過載形式.

istream& getline (istream&  is, string& str, char delim);

istream& getline (istream&& is, string& str, char delim);

istream& getline (istream&  is, string& str); istream& getline (istream&& is, string& str);

用法和上第一種類似,但是讀取的istream是作為引數is傳進函式的。讀取的字串儲存在string型別的str中。

函式的變數:

is    :表示乙個輸入流,例如cin。

str   :string型別的引用,用來儲存輸入流中的流資訊。

delim :char型別的變數,所設定的截斷字元;在不自定義設定的情況下,遇到』\n』,則終止輸入。

學習到的東西很多需要經常複習.

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...