求字符串中重复字符的长度以及字符串的压缩

1.重复字符的长度

---

1.用递归算法写一个函数,求字符串最长连续字符的长度,比如aaaabbcc的长度为4,aabb的长度为2,ab 的长度为1。findContinuousChar(char[] a, int index, int count, int maxlen)。定义一个index作为元素比较的下标，进行相邻元素之间的比较，若 a[index] == a[index - 1]，则count+1，if (count > maxlen) { maxlen = count;}（求最长还要拿maxlen与count进行比较），若不相等count=1；然后递归调用，当index == a.length时，终止递归，返回maxlen；

    //利用递归求字符串重复字符的长度
   public static int findContinuousChar(char[] a, int index, int count, int maxlen) {
        if(a.length == 0){
            return 0;
        }
        if (index == a.length) {
            return maxlen;
        }
        if (a[index] == a[index - 1]) {//index从1开始防止下标越界
            count++;

            if (count > maxlen) {
                maxlen = count;
            }
        } else {
            count = 1;
        }
        return findContinuousChar(a, index + 1, count, maxlen);
    }

2.字符串的压缩，输入aaabbcdz输出3a2bcdz。

---

用第n-1个字符与第n个进行比较，若相等count++，若不相等拼接字符串。利用StringBuffer对象的append方法进行拼接。定义一个start存储开始比较的字符，for循环遍历，用start和str[i]进行比较，相等次数+1，不相等buffer.append(count).append(start);然后更新开始比较的字符，重置count.start = str.charAt(i); count = 1;再通过字符串的replace方法去除数字1。

 public static void stringZip() {
        StringBuffer buffer = new StringBuffer();
        Scanner scanner = new Scanner(System.in);
        String str = "";
        System.out.println("请输入一行字母（不区分大小写）：");
        str = scanner.next();
        int count = 1;//统计相邻重复次数
        char start = str.charAt(0);//保留首字母
        for (int i = 1; i < str.length(); i++) {
            if (start == str.charAt(i)) {
                count++;
            } else {
                buffer.append(count).append(start);//拼接字符串
                start = str.charAt(i);//重置开始比较的字符
                count = 1;//重置次数开始统计下一个重复字符次数
            }
        }
        String result = buffer.append(count).append(start).toString();
        String result1 = result.replace("1", "");
        System.out.println("压缩后的字符串为：" + result1);
    }