575. 表达式展开

描述

给出一个表达式s，此表达式包括数字，字母以及方括号。在方括号前的数字表示方括号内容的重复次数(括号内的内容可以是字符串或另一个表达式)，请将这个表达式展开成一个字符串。

样例

S =abc3[a]返回abcaaa
S =3[abc]返回abcabcabc
S =4[ac]dy返回acacacacdy
S =3[2[ad]3[pf]]xyz
返回adadpfpfpfadadpfpfpfadadpfpfpfxyz

挑战

你可以不通过递归的方式完成展开吗？

代码

方法1. 非递归 + Stack 从最右边的一组括号开始展开
思路
在从左到右扫描字符串时，当前字符要分4种情况：

1. 数字，可以不止一位，计算出完整数字
2. 左括号，碰到左括号将当前 number 压入栈存起来，因为括号内也可能有数字，所以要将 number 先清零，然后用来存括号内的数字
3. 右括号，碰到右括号表示某一完整括号的结束，要将其中内容展开，然后重新压入栈，所以非递归解法是从最右边的一组括号开始展开的
4. 普通字符，直接压入栈中

// 栈中只压人字符和数字
public class Solution {
    /**
     * @param s  an expression includes numbers, letters and brackets
     * @return a string
     */
    public String expressionExpand(String s) {
        Stack