日常刷题-字符串解码

最新推荐文章于 2024-09-27 15:00:48 发布

Zhao1iang

最新推荐文章于 2024-09-27 15:00:48 发布

阅读量177

点赞数

文章标签：字符串 leetcode java

本文链接：https://blog.csdn.net/sinat_40968110/article/details/113348843

版权

Java 字符串解码算法实现编码规则递归

关键词由CSDN通过智能技术生成

package com.daily.daily20210128;

import java.util.LinkedList;

/**
 * @Project: dailyCode
 * @Site: http://www.zhao1iang.club/
 * @Copyright: ©CodeLamp
 * @Author: zhaoliang
 * @Create: 2021-01-28 14:52
 * @Desc： 字符串解码
 **/
public class decodeString {
    //给定一个经过编码的字符串，返回它解码后的字符串。
    //
    //编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。
    //
    //你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。
    //
    //此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像3a或2[4]的输入。
    public String decodeString(String s){
        StringBuffer res = new StringBuffer();
        int multi =0;
        LinkedList<Integer> stack_multi = new LinkedList<>();
        LinkedList<String>  stack_res = new LinkedList<>();
        for (Character c:s.toCharArray()){
            if (c=='['){
                stack_multi.addLast(multi);
                stack_res.addLast(res.toString());
                multi =0;
                res = new StringBuffer();
            }else if(c==']'){
                StringBuffer tmp = new StringBuffer();
                int cur_multi =stack_multi.removeLast();
                for (int i = 0; i <cur_multi ; i++) {
                    tmp.append(res);
                }
                res = new StringBuffer(stack_res.removeLast() + tmp);
            }else if (c >='0' && c <='9'){
                multi = multi *10 + Integer.parseInt(c +"");
            }else {
                res.append(c);
            }
        }
        return res.toString();
    }
}