前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >后台 [编程题]压缩算法

后台 [编程题]压缩算法

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

时间限制: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 条评论
热度
最新
推荐阅读
相关产品与服务
文件存储
文件存储(Cloud File Storage,CFS)为您提供安全可靠、可扩展的共享文件存储服务。文件存储可与腾讯云服务器、容器服务、批量计算等服务搭配使用,为多个计算节点提供容量和性能可弹性扩展的高性能共享存储。腾讯云文件存储的管理界面简单、易使用,可实现对现有应用的无缝集成;按实际用量付费,为您节约成本,简化 IT 运维工作。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档