字串解碼

​ 題目描述

給定乙個經過編碼的字串，返回它解碼後的字串。

編碼規則為: 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...