题目：

394. 字符串解码
在这里插入图片描述

题解：

1. 如果遇到 ']'，就一直在栈中找到 '['，将之间的字符连接起来，然后将 '['前面的数字作为出现次数，并将之前的 string 连接起来，再次压栈；
2. 如果遇到数字、字母、'['就直接压栈；
3. 最后将栈里的字符串弹出，并连接起来就ok了；

代码：

import java.util.*;
public class code394 { 
    // 1. 如果遇到 ']'，就一直在栈中找到 '['，将之间的字符连接起来，然后将 '['前面的数字作为出现次数，并将之前的 string 连接起来，再次压栈；
    // 2. 如果遇到数字、字母、'['就直接压栈；
    // 3. 最后将栈里的字符串弹出，并连接起来就ok了；
    public static String decodeString(String s) { 
        Stack<String> stack = new Stack<String>();
        for(int i = 0; i < s.length(); i++)
        { 
            if(s.charAt(i) == ']') // 如果遇到 ']'，就一直在栈中找到 '['，将之间的字符连接起来
            { 
                String string = "";
                while(!stack.peek().equals("["))
                { 
                    string = stack.pop() + string; // stack.pop() 与 string 不能互换，因为栈是先进后出的，会反转原来的字符串
                }
                stack.pop();
                String countString = "";
                while((!stack.isEmpty()) && (stack.peek().charAt(0) >= '0' && stack.peek().charAt(0) <= '9'))
                { 
                    countString = stack.pop() + countString; // 然后将 '['前面的数字作为出现次数
                }
                int count = Integer.parseInt(countString);
                String tempString = "";
                for(int j = 0; j < count; j++)
                { 
                    tempString = tempString + string; // 并将之前的 string 连接起来
                }
                stack.push(tempString); // 再次压栈
            }
            else // 如果遇到数字、字母、'['就直接压栈
            { 
                String str = String.valueOf(s.charAt(i));
                stack.push(str);
            }
        }
        String res = "";
        while(!stack.isEmpty())
        { 
            res = stack.pop() + res; // 最后将栈里的字符串弹出，并连接起来
        }
        return res;
    }
    public static void main(String[] args) { 
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext())
        { 
            String s = sc.next();
            String res = decodeString(s);
            System.out.println(res);
            System.out.println();
        }
    }
}