leetcode 844 比較含退格的字串

2021-09-01 00:13:31 字數 1232 閱讀 5592

近期一直在用python刷leetcode的題，**都提交到了github上了：

給定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 <= 2001 <= t.length <= 200s和t只含有小寫字母以及字元'#'。

class solution(object):


def backspacecompare(self, s, t):


""":type s: str


:type t: str


:rtype: bool


"""return self.backspacestring(s) == self.backspacestring(t)


def backspacestring(self,str):


'''求退格後的字串函式


'''list = 


for i in range(len(str)):


if str[i] != '#':


elif str[i] == '#' and len(list) != 0:


list.pop()


return list

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 比較含退格的字串

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

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