leetcode394. 字符串解码!

传送门
题目:给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

你可以认为
1.输入字符串总是有效的；
2.输入字符串中没有额外的空格，
3.输入的方括号总是符合格式要求的。
4. [ ]内不包含数字，

s = “3[a]2[bc]”, 返回 “aaabcbc”.
s = “3[a2[c]]”, 返回 “accaccacc”.
s = “2[abc]3[cd]ef”, 返回 “abcabccdcdcdef”.

看到括号匹配： 栈

C++: 方法是一样的 实现有点麻烦

	string decodeString(string str) {
   
        if (str.length() == 0) return "";
        stack<int> counts; // 存数字
        stack<string> strs; // 存字符串（] 到 数字之间字符串）
        int count = 0; // 字符串还原数字
        string strAns;
        for (char ch : str) {
   
            if (isdigit(ch)) {
    // 数字，统计还原
                count = count * 10 + (ch - '0');