复制结果

文本字符串压缩

在线文本字符串压缩工具,是一款能够内容去空格、去换行、删除空白行、删除回车、去除制表符等的工具。

文本字符串压缩原理与方法

字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。

示例1:

输入:"aabcccccaaa"

输出:"a2b1c5a3"

示例2:

输入:"abbccd"

输出:"abbccd"

解释:"abbccd"压缩后为"a1b2c2d1",比原字符串长度更长。

提示:字符串长度在[0,50000]范围内。

一般面试也会出现的代码题,很常见的算数问题。

文本字符串压缩代码

package zip;
 
public class Test1 {
 
    public static void main(String[] args) {
        String obj = "aabcccccaaa";
        new Test1().zip(obj);
    }
 
    void zip(String obj){
        StringBuilder stringBuilder = new StringBuilder();
        char []strArry = obj.toCharArray();
        int  src  = 1;
        for(int i=1;i<obj.length();i++){
            if(strArry[i] != strArry[i-1]){
                stringBuilder.append(strArry[i-1]);
                stringBuilder.append(src);
                src = 1;
            }else{
                src++;
            }
        }
        stringBuilder.append(strArry[obj.length()-1]);
        stringBuilder.append(src);
        if(stringBuilder.length()<obj.length()){
            System.out.println(stringBuilder.toString());
        }else{
            System.out.println(obj);
        }
    }
}