日常刷题-字符串解码

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();
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值