LeetCode 394 字串解碼

2022-09-04 16:12:34 字數 550 閱讀 1965

主要邏輯  

判斷是"]" 取字母 合併

判斷數字 乘上面的字母 加入列表

pending_str = "

3[m2[c]]

"temp_list =

for i in

pending_str:

if i == "]"

: multiplier = ""

int_num =0

while temp_list[-1] != "

[": #

判斷如果是字母那就把它join下

multiplier = temp_list.pop() +multiplier

temp_list.pop()

#刪除 "["

while temp_list and temp_list[-1].isdigit(): #

判斷如果是數字那就把它和上面字母相乘

int_num =temp_list.pop()

else

:print(temp_list[0])

Leetcode 394 字串解碼

給定乙個經過編碼的字串,返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為原始資料不包...

LeetCode 394 字串解碼

給定乙個經過編碼的字串,返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為原始資料不...

LeetCode 394 字串解碼

給定乙個經過編碼的字串,返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為原始資料不...