LeetCode394 字串解碼

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

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

/*

解題思路：採用迭代+兩個棧。
用兩個stack，乙個用來儲存個數，乙個用來儲存字串，我們遍歷輸入字串，如果遇到數字，我們更新計數變數cnt；如果遇到左中括號，我們把當前cnt壓入數字棧中，把當前t壓入字串棧中；如果遇到右中括號時，我們取出數字棧中頂元素，存入變數k，然後給字串棧頂元素迴圈加上k個t字串，然後取出棧頂元素存入字串t中；如果遇到字母，我們直接加入字串t中即可。
s = "3[a2[c]]", 返回 "accaccacc".
*/class
solution 
else
if(s[i]=='[')
else
if(s[i]==']')
t=sstr.top();
sstr.pop();
}else
}return sstr.empty()?t:sstr.top();
}};

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 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格，且輸入的方括號總是符合格式要求的。此外，你可以認為原始資料不...