【LeetCode热题100】--394.字符串解码

394.字符串解码

思路：

• 定义两个栈，用于存放数字和字符
• 如果是遇到’['，则数字和字母进栈
• 如果遇到’]'，则出栈，并拼接成一个字符串
• 注意考虑多个数字在一起的情况

class Solution {
    public String decodeString(String s) {
        Deque<Integer> multi = new ArrayDeque<>();
        Deque<StringBuilder> ans = new ArrayDeque<>();

        int m = 0;
        StringBuilder res = new StringBuilder();   //创建一个空的字符串构造器
        for(char c : s.toCharArray()){
            if(Character.isDigit(c)){  //如果是数字
                m = m * 10 + c -'0';
            }
            if(Character.isAlphabetic(c)){   //如果是字符
                res.append(c);
            } 
            if(c == '['){   //遇到[则数字进栈，字母进栈
                multi.addLast(m);  
                ans.addLast(res);
                res = new StringBuilder();
                m = 0;
            }
            if(c == ']'){   //遇到]开始出栈
                StringBuilder sb = ans.pollLast();
                int tmp = multi.pollLast();
                for(int i = 0;i < tmp;i++){
                    sb.append(res);
                }
                res = sb;
            }
        }
        return res.toString();    
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32