844 比較含退格的字串

給定 s 和 t 兩個字串，當它們分別被輸入到空白的文字編輯器後，判斷二者是否相等，並返回結果。 # 代表退格字元。

注意：如果對空文字輸入退格字元，文字繼續為空。

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

輸出：true
解釋：s 和 t 都會變成 「ac」。

class

solution
:def
backspacecompare
(self, s:
str, t:
str)
->
bool
:        stack1 =
stack2 =
for i in
range
(len
(s))
:if stack1 and s[i]
=="#"
:               
stack1.pop(
)elif s[i]
=="#"
:pass
else:)
for i in
range
(len
(t))
:if stack2 and t[i]
=="#"
:               
stack2.pop(
)elif t[i]
=="#"
:pass
else:)
return stack1 == stack2

844 比較含退格的字串

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

844 比較含退格的字串

1 棧的思想，stack的大小用size，string的大小用length 2 要注意在遇到字元 號時不要直接彈出棧的元素，要先判斷棧中是否存在元素，若不存在還彈出元素將會發生記憶體問題 3 退格的意思 class solution else stk1.push s i for int j 0 je...

844 比較含退格的字串

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