題目描述
給定乙個經過編碼的字串，返回它解碼後的字串。 示例編碼規則為: k[encoded_string]，表示其中方括號內部的 encoded_string 正好重複 k 次。注意 k 保證為正整數。
你可以認為輸入字串總是有效的；輸入字串中沒有額外的空格，且輸入的方括號總是符合格式要求的。
此外，你可以認為原始資料不包含數字，所有的數字只表示重複的次數 k ，例如不會出現像 3a 或 2[4] 的輸入。
s = "3[a]2[bc]", 返回 "aaabcbc".
s = "3[a2[c]]", 返回 "accaccacc".
s = "2[abc]3[cd]ef", 返回 "abcabccdcdcdef".
解碼順序問題，對於非巢狀括號的可以按順序來進行解碼；當出現巢狀括號時，一般情況是先對內層的括號進行解碼
如何去判斷內層括號與外層的括號。利用棧來判斷第乙個]出現的時候，說明內層的括號關閉了，這時候應該解碼出內層括號裡面的內容
在遍歷的過程中
/**
* 例如：
* 2[abc]3[cd]ef
* ↑
* 遇到左括號，把數字 num=2 和 字母 str="" 入棧，並且 num 和 str 重置
* | | | |
* | | | |
* |_2_| |_""_|
* numstack strstack
* * 2[abc]3[cd]ef
* ↑
* 遇到左括號，num=0 str="abc"，numstack 和 strstack 棧頂元素出棧 str = strstack.pop() + str \* numstack.pop() = "" + "abc" * 2 = "abcabc"
* | | | |
* | | | |
* |___| |___|
* numstack strstack
* * 2[abc]3[cd]ef
* ↑
* 遇到右括號，數字 num=3 和 字母 str="abcabc" 入棧，並且 num 和 str 重置
* | | | |
* | | | |
* |_3_| |_abcabc_|
* numstack strstack
* * 2[abc]3[cd]ef
* ↑
* 遇到左括號，num=0 str=cd，numstack 和 strstack 棧頂元素出棧 str = "abcabc" + "cd" * 3 = "abcabccdcdcd"
* | | | |
* | | | |
* |_3_| |_abcabc_|
* numstack strstack
* * 遍歷結束，最終結果 str="abcabccdcdcdef"
*/class
solution
elseif(
// 字元
character.
islowercase
(tmp)
|| character.
isuppercase
(tmp)
)else
if(tmp==
'[')
else
str = presb;
} index++;}
return str.
tostring()
;}}
字串解碼
給定乙個經過編碼的字串，返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格，且輸入的方括號總是符合格式要求的。此外，你可以認為原始資料不...
字串解碼
問題描述 給定乙個經過編碼的字串，返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格，且輸入的方括號總是符合格式要求的。此外，你可以認為...
字串解碼討論
給定乙個經過編碼的字串，返回它解碼後的字串。編碼規則為 encoded string k 表示其中括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格，且輸入的括號總是符合格式要求的。示例 1 輸入 s a 3 b...