力扣(leetcode)閒來無事刷一刷

2021-09-29 20:37:49 字數 1088 閱讀 8579

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