[Leetcode]394. Decode String

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

xinyuehuixin

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

阅读量290

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/xinyuehuixin/article/details/53928422

Leetcode 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了解决LeetCode 394题的一种方法。该题要求解码形如2[a2[b]]这样的字符串，即重复括号内的字符串指定次数。文章详细解释了从内到外逐层解码的思路，并给出了具体的Java代码实现。

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

题目：[leetcode 394 链接]

题意： 解码k[encoded_string] 例如2[a] 解码后结果为aa
2[a2[b]]解码结果是abbabb

思路：
从内层括号向外层括号解码

我的实现思路，
1）先找到最后一个[的位置，然后找到离其最近的]然后确定[前面的数字，把[]之间的字符串重复，然后将重复的字符串把从数字开始到]位置之间的字符全部替换成转化后的结果。
然后重复1）步骤直到字符串中没有[

具体代码实现：

public class Solution {
    public String decodeString(String s) {


        while (s.contains("[")) {
            int pos = s.lastIndexOf("[");
            int end = pos;
            while (s.charAt(end) != ']') {
                end++;
            }
            String copy = s.substring(pos + 1, end);
            int num_begin = pos - 1;
            while (num_begin - 1 >=0 &&Character.isDigit(s.charAt(num_begin - 1))) {
                num_begin--;
            }
            int times = Integer.valueOf(s.substring(num_begin, pos));
            StringBuilder internal = new StringBuilder();
            for (int i = 0; i < times; i++) {
                internal = internal.append(copy);
            }
            s = s.substring(0, num_begin) + internal.toString() + s.substring(end+1);
        }

        return s.replace("]", "");
    }
}