主要邏輯判斷是"]" 取字母 合併
判斷數字 乘上面的字母 加入列表
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 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為原始資料不...