問題描述 :
給定乙個經過編碼的字串，返回它解碼後的字串。
編碼規則為: k[encoded_string]，表示其中方括號內部的 encoded_string 正好重複 k 次。注意 k 保證為正整數。
你可以認為輸入字串總是有效的；輸入字串中沒有額外的空格，且輸入的方括號總是符合格式要求的。
此外，你可以認為原始資料不包含數字，所有的數字只表示重複的次數 k ，例如不會出現像 3a 或 2[4] 的輸入。
示例 1：
輸入：s = 「3[a]2[bc]」
輸出：「aaabcbc」
示例 2：
輸入：s = 「3[a2[c]]」
輸出：「accaccacc」
示例 3：
輸入：s = 「2[abc]3[cd]ef」
輸出：「abcabccdcdcdef」
示例 4：
輸入：s = 「abc3[cd]xyz」
輸出：「abccdcdcdxyz」
輸入說明 :
輸入一行，表示經過編碼的字串
輸出說明 :
輸出一行，表示解碼後的字串
輸入範例 :
3[a2[c]]
輸出範例：
accaccacc
#include
#include
#include
#include
using
namespace std;
string decodestring
(string s)
}else
if(s[i]
>=
'a'&&s[i]
<=
'z'||s[i]
=='['
)else
if(s[i]
==']'
) s2.
pop();
//彈出'['
reverse
(ss.
begin()
,ss.
end())
;//逆置
while
(count)
count--;}
for(
int k=
0;ksize()
;k++
) ss.
clear()
;//清空
sss.
clear()
;}}while
(!s2.
empty()
)reverse
(sss.
begin()
,sss.
end())
;//逆置
return sss;
}int
main()
字串解碼
給定乙個經過編碼的字串，返回它解碼後的字串。編碼規則為 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...