字符串转化（压缩） “aabbccdaa” -> "a2b2c2d1a2"

最新推荐文章于 2022-03-28 22:33:23 发布

Light丶Long

最新推荐文章于 2022-03-28 22:33:23 发布

阅读量1.9k

点赞数 2

分类专栏：牛客练习文章标签：字符串压缩 String（）函数的用法 StringBuilder（）函数的用法 toCharArray()函数的用法 java

本文链接：https://blog.csdn.net/lin140611/article/details/89240877

版权

本文介绍了一种字符串压缩算法的实现过程，通过遍历字符数组并计数重复字符，然后使用StringBuilder进行高效拼接，最终实现了将原始字符串转化为压缩格式的目标。例如，将aabbccdaa压缩为a2b2c2d1a2。

摘要由CSDN通过智能技术生成

字符串转化（压缩）   “aabbccdaa” -> "a2b2c2d1a2"
        函数原型：
public static String stringCompress(String str) {

        }
        */

代码如下：

public class Test {
    public static String stringCompress(String str) {
        char[] arr = str.toCharArray();     //将字符串转换为字符数组
        StringBuilder arr1 = new StringBuilder();   //新建一个直接累加的数组
        int count = 1;                      //定义一个计数器，用来计算重复字符的个数
        arr1.append(arr[0]);                //放入第一个字符
         char temp = arr[0];                //将目标字符数组的第一个元素作为比较目标存入temp
        for (int j = 1; j < arr.length; j++) {      //遍历字符数组
            if(temp == arr[j]){             //判断数组arr当前对象与比较目标temp是否相等
                count++;                    //相等计数器加一
            }
            else{                           //数组arr当前对象与比较目标temp不相等
                arr1.append((char)(count + '0'));   //数组arr1下一

最低0.47元/天解锁文章