首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >后台 [编程题]压缩算法

后台 [编程题]压缩算法

作者头像
程序员小藕
发布2022-05-09 15:15:47
发布2022-05-09 15:15:47
7830
举报
文章被收录于专栏:程序员小藕程序员小藕

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M

小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩, 对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100),例如字符串ABCABCABC将会被压缩为[3|ABC], 现在小Q的同学收到了小Q发送过来的字符串,你能帮助他进行解压缩么?

代码实现

代码语言:javascript
复制
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return string字符串
     */
    public String compress (String s) {
        // write code here
        while (s.indexOf("[")>-1) {
            String s1 = s.substring(s.lastIndexOf("["), s.indexOf("]") + 1);
            s = s.replace(s1, main(s1));
        }
        return s;
    }
    public String main(String str){
        String[] d=str.replace("[","").replace("]","").split("\\|");
        int j=Integer.parseInt(d[0]);
        String s=d[1];
        for(int i=1;i<j;i++){
            s=s+s;
        }
        return s;
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-02-15,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档