LeetCode394(Decode String).

最新推荐文章于 2024-06-19 18:22:32 发布

一路向南321

最新推荐文章于 2024-06-19 18:22:32 发布

阅读量389

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/zlzl8885/article/details/78146574

leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种用于解码带有数字和方括号的字符串的算法。通过递归地解析字符串中的数字与方括号组合，该算法能正确生成重复字符串序列。例如，输入“3[a2[c]]”将返回“accaccacc”。文章提供了详细的Java实现代码。

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

1.题目描述, examples:
s = “3[a]2[bc]”, return “aaabcbc”.
s = “3[a2[c]]”, return “accaccacc”.
s = “2[abc]3[cd]ef”, return “abcabccdcdcdef”.
解析 s.

2.代码与描述(Java)：

class Solution {
    public String decodeString(String s) {
        //用来获取需要倍乘的次数
        Deque<Integer> times = new ArrayDeque<>();

        //用来构造结果
        Deque<StringBuilder> sbDeque = new ArrayDeque<>();

        //首先添加空String, 防止在没有'[', ']'时候 pop 字符时会有 NoElement的异常。
        sbDeque.push(new StringBuilder(""));

        //获取临时的 multiplier
        int len = s.length();
        int multiplier = 0;
        for(int i = 0; i < len; i++){
            char tempChar = s.charAt(i);
            if(Character.isDigit(tempChar)){
                multiplier = multiplier*10 + Character.getNumericValue(tempChar);
            }else if(tempChar == '['){
                times.push(multiplier);
                multiplier = 0;
                sbDeque.push(new StringBuilder(""));
            }else if(tempChar == ']'){
                StringBuilder ss = new StringBuilder("");
                String tempString = sbDeque.pop().toString();
                int multip = times.pop();
                //这里面不能写 for(int j = 0; j < times.pop(); j++)否则会一直 times.pop()
                for(int j = 0; j < multip; j++){
                    ss.append(tempString);
                }
                sbDeque.push(sbDeque.pop().append(ss));
            }else{
                sbDeque.push(sbDeque.pop().append(tempChar));
            }
        }
        return sbDeque.pop().toString();
    }
}