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"
.

class

solution
reverse
(cur.
begin()
, cur.
end())
;                st.
pop();
//彈出「[」
int k =
1, n =0;
while
(!st.
empty()
&& st.
top(
)>=
'0'&& st.
top(
)<=
'9')
string temp ="";
while
(n--)if
(st.
empty()
)else
}else
}        cur ="";
while
(!st.
empty()
)reverse
(cur.
begin()
, cur.
end())
;        res +
= cur;
return res;}}
;

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