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", 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):
stack_s = 
stack_t = 
for s in s:
if s == '#' and stack_s:
stack_s.pop()
else:
if s != '#':
for t in t:
if t == '#' and stack_t:
stack_t.pop()
else:
if t != '#':
return stack_t == stack_s
s = "y#fo##f"
t = "y#f#o##f"
s = solution()
print(s.backspacecompare(s, 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 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 輸出 fa...