LeetCode394字符串解码(双栈)

题目链接

拿到题就知道是用栈但是还是写不出来 参考了题解
一个栈用来存数字 一个栈用来存字符串
遍历的时候如果遇到数字则转换成真正的数字 每次自乘10是处理两位数以上的数据
遍历到’【'时候需要将当前的数字和字符串分别入栈 然后置位0和空(需要new一个新的StringBuffer)
遍历到‘】’时先将数字上一个数字出栈，进行cnt*str的操作，然后将上一个字符栈里的字符串出栈进行拼接
遍历到字符时直接将该字符追加到当前维护的StringBuffer上。

    public String decodeString(String s) {
        StringBuilder sb = new StringBuilder();
        Stack<Integer> numStack = new Stack<>();
        Stack<String> strStack = new Stack<>();
        int num = 0;
        for (Character c:s.toCharArray()) {
            if (c >= '0' && c <= '9'){//转化数字
                num = num * 10 + c-'0';
            }else if (c.equals('[')){//将当前的数字和字符串分别入栈
                numStack.push(num);
                strStack.push(sb.toString());
                num = 0;
                sb = new StringBuilder();
            }else if (c.equals(']')){//进行字符乘数字的构造 并且拼接到之前的字符串上
                int cnt = numStack.pop();
                StringBuilder tmp = new StringBuilder();
                for (int i = 0; i < cnt; i++) {
                    tmp.append(sb);
                }
                sb = new StringBuilder(strStack.pop()+tmp);
            }else {//如果是字符直接追加到当前维护的字符串
                sb.append(c);
            }
        }
        return sb.toString();
    }