leetcode比較含退格的字串c

2021-09-19 03:40:05 字數 925 閱讀 4054

給定 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", t = "#a#c"


輸出：true


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

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


輸出：false


解釋：s 會變成 「c」，但 t 仍然是 「b」。
1 <= s.length <= 200


1 <= t.length <= 200


s 和 t 只含有小寫字母以及字元 '#'。
注：本題挺簡單的，用棧就可以很方便的解決，主要注意在遇到字元『#』號時不要直接彈出棧的元素，要先判斷棧中是否存在元素，若不存在還彈出元素將會發生記憶體問題
class solution 


else s.push(s[i]);


}for(int i=0;ielse t.push(t[i]);


}if(t.size()!=s.size())//若是相等的，大小也應該相等，大小不相等說明字串不相等


return false;


for(int i=0;ielse return false;


}return true;


}};

LeetCode 比較含退格的字串

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

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

leetcode 844 比較含退格的字串

近期一直在用python刷leetcode的題，都提交到了github上了 給定s和t兩個字串，當它們分別被輸入到空白的文字編輯器後，判斷二者是否相等，並返回結果。代表退格字元。示例 1 輸入 s ab c t ad c 輸出 true 解釋 s 和 t 都會變成 ac 示例 2 輸入 s ab t...