給定 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:
str, t:
str)
->
bool
: as=solution.makestr(s)
at=solution.makestr(t)
if as==at:
return
true
else
:return
false
defmakestr
(s:str):
array=
for i in
range
(len
(s))
:if s[i]
=='#':if
len(array)
: array.pop(
)else:)
return array
通過 40 ms 13.8 mb
還是菜
力扣(leetcode)閒來無事刷一刷
給你乙個整數 n,請你幫忙統計一下我們可以按下述規則形成多少個長度為 n 的字串 字串中的每個字元都應當是小寫母音字母 a e i o u 每個母音 a 後面都只能跟著 e 每個母音 e 後面只能跟著 a 或者是 i 每個母音 i 後面 不能 再跟著另乙個 i 每個母音 o 後面只能跟著 i 或者是...
閒來無事,學學python
字串 單雙三引號,三引號負責多行字串 轉義 拼接 複製 start,end,step 切片 format 格式化,可通過name指定值 len 字串長度 strip lstrip rstrip 去掉空格 split seq,num 字串轉列表 replace s1,s2,num 字串替換 encod...
(閒來無事)棧的實現
對棧的理解記住 先進後出 就可以了,什麼意思呢?就是向桶裡放積木只能拿出最上層的積木,然後一層一層的拿出這樣理解的話就簡單了,只用乙個節點一直指向棧的最上層的節點就可以了。1.首先想構造的資料結構是什麼樣子的?需要儲存的資料有哪些?儲存的資料可以根據自己的需求去新增,在我設計的資料中只有乙個那就是i...