后台 [编程题]压缩算法

时间限制：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;
    }
}

编程算法 c++ 数据分析 文件存储 其他

0 人点赞