LeetCode之比較含退格的字串（八百四十四）

2021-10-08 15:28:06 字數 1499 閱讀 2562

目錄題目

解題 方法

一、直接法

示例 1：

輸入：s = "ab#c", t = "ad#c"


輸出：true


解釋：s 和 t 都會變成 「ac」。
示例 2：

輸入：s = "ab##", t = "c#d#"


輸出：true


解釋：s 和 t 都會變成 「」。
示例 3：

輸入：s = "a##c", t = "#a#c"


輸出：true


解釋：s 和 t 都會變成 「c」。
示例 4：

輸入：s = "a#c", t = "b"


輸出：false


解釋：s 會變成 「c」，但 t 仍然是 「b」。

1 <= s.length <= 2001 <= t.length <= 200s和t只含有小寫字母以及字元'#'。

分析：通過題目分析，我們知道可以利用棧的特性來實現這個演算法，說到棧，估計大家一下就明白該怎麼做了，直接看**吧，我相信每個人都可以看明白。另外，乙個讓我驚喜的事情是這樣的寫法居然得到了雙百的成績，看來有時間最簡單的方法就是直接法。

}// 通過長度大小判斷，提前終止後續流程

if (ss.size() != tt.size())

for (int i = 0; i < ss.size(); i++)

ss.pop();

tt.pop();

}return true;}};

時間複雜度：o（n+m）。

空間複雜度：o（n+m）。

執行結果：

LeetCode 比較含退格的字串

給定 s 和 t 兩個字串，當它們分別被輸入到空白的文字編輯器後，判斷二者是否相等，並返回結果。代表退格字元。注意 如果對空文字輸入退格字元，文字繼續為空。輸入 s ab c t ad c 輸出 true解釋 s 和 t 都會變成 ac 這道題第一種方法，重構字串。雙指標滑動檢查字元，當遍歷遇到非 ...

leetcode比較含退格的字串c

給定 s 和 t 兩個字串，當它們分別被輸入到空白的文字編輯器後，判斷二者是否相等，並返回結果。代表退格字元。示例 1 輸入 s ab c t ad c 輸出 true 解釋 s 和 t 都會變成 ac 示例 2 輸入 s ab t c d 輸出 true 解釋 s 和 t 都會變成 示例 3 輸入...

leetcode 844 比較含退格的字串

給定s和t兩個字串，當它們分別被輸入到空白的文字編輯器後，判斷二者是否相等，並返回結果。代表退格字元。示例 1 輸入 s ab c t ad c 輸出 true解釋 s 和 t 都會變成 ac 示例 2 輸入 s ab t c d 輸出 true解釋 s 和 t 都會變成 示例 3 輸入 s a c...