輸入：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
:def
backspacecompare
(self, s, t)
:"""
:type s: str
:type t: str
:rtype: bool
"""deftonewseq
(seq)
:'''
輸出新的字串，與實際字元數相比，是翻轉的。
'''seq =
list
(seq[::
-1])
stack =
if seq ==
:return seq
else
:for i in
range
(len
(seq)):
char = seq.pop(
)if char ==
'#':
if stack !=
: stack.pop(
)else
:return stack
return tonewseq(s)
== tonewseq(t)
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...
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...