2022-02-14（394. 字符串解码）

TickTick123

于 2022-02-14 16:26:50 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/TickTick123/article/details/122927161

数据结构与算法专栏收录该内容

513 篇文章

订阅专栏

该博客介绍了如何使用Java实现一个字符串解码算法。通过遍历输入字符串，利用栈来处理数字和字符，当遇到'['时存储当前乘数和结果字符串，遇到']'时将栈中乘数与当前结果拼接，形成新的结果。此算法适用于含有数字和字符的编码字符串解码问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public String decodeString(String s) {
        StringBuilder res = new StringBuilder();
        int multi = 0;
        Stack<Integer> stack_multi = new Stack<>();
        Stack<String> stack_res = new Stack<>();
        for(Character c : s.toCharArray()) {
            if(c == '[') {
                stack_multi.push(multi);
                stack_res.push(res.toString());
                multi = 0;
                res = new StringBuilder();
            }
            else if(c == ']') {
                StringBuilder tmp = new StringBuilder();
                int cur_multi = stack_multi.pop();
                for(int i = 0; i < cur_multi; i++) tmp.append(res);
                res = new StringBuilder(stack_res.pop() + tmp);
            }
            else if(c >= '0' && c <= '9') multi = multi * 10 + Integer.parseInt(c + "");
            else res.append(c);
        }
        return res.toString();

    }
}