給定乙個經過編碼的字串,返回它解碼後的字串。
編碼規則為: k[encoded_string],表示其中方括號內部的 encoded_string 正好重複 k 次。注意 k 保證為正整數。
你可以認為輸入字串總是有效的;輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。
此外,你可以認為原始資料不包含數字,所有的數字只表示重複的次數 k ,例如不會出現像 3a 或 2[4] 的輸入。
示例1:
示例2:輸入:s =
"3[a]2[bc]"
輸出:"aaabcbc"
示例3:輸入:s =
"3[a2[c]]"
輸出:"accaccacc"
示例4:輸入:s =
"2[abc]3[cd]ef"
輸出:"abcabccdcdcdef"
**:輸入:s =
"abc3[cd]xyz"
輸出:"abccdcdcdxyz"
class
solution
elseif(
(s[i]
>=
'a'&& s[i]
<=
'z')
||(s[i]
>=
'a'&& s[i]
<=
'z')
)else
if(s[i]
=='['
)//將『[』前的數字壓入nums棧內, 字母字串壓入strs棧內
else
//遇到『]』時,操作與之相配的『[』之間的字元,使用分配律
}return res;}}
;
力扣394 字串解碼
這道題主要涉及的是對遞迴和棧的理解。給定乙個經過編碼的字串,返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格...
反轉字串 力扣
均來自於力扣 題目 反轉字串 o 1 原地反轉 第一思路 1 使用棧,先讓陣列進行輸入 2 top出棧,逆序彈出 python3 棧如何設定?如何輸入?如何輸出?def reverself self,s list int none 輸入 迴圈 進入棧 i 1 彈出棧第二思路 python3 雙指標 ...
力扣之反轉字串
題目鏈結 這題還不算難 思路 從後往前遍歷字串,若不為空,則將字元儲存到臨時陣列stack中,一旦遇到空格,則將臨時陣列中的元素賦值給最終陣列stack1。細節 中有解釋。char reversewords char s while s i if count len return for i len...