算法通关村第十二关——字符串压缩

LeetCode443给你一个字符数组 chars,请使用下述算法压缩：

从一个空字符串 s 开始。对于 chars 中的每组连续重复字符：

• 如果这一组长度为1，则将字符追加到s中。

• 否则，需要向s追加字符，后跟这一组的长度。压缩后得到的字符串不应该直接返回，需要转储到字符数组chars中。需要注意的是，如果组长度为10或10以上，则在chars数组中会被拆分为多个字符。

请在修改完输入数组后，返回该数组的新长度。你必须设计并实现一个只使用常量额外空间的算法来解决此问题。

示例1：
输入：chars=["a","a","b","b","c","c","c"]
输出：返回6，输入数组的前6个字符应该是：["a","2","b","2","c","3"]
解释：
"aa"被"a2"替代。"bb"被"b2"替代。"ccc"被"c3"替代。
​
示例2：
输入：chars=["a"]
输出：返回1，输入数组的前1个字符应该是：["a"]
解释：
没有任何字符串被替代。
​
示例3：
输入：chars=["a","b","b","b","b","b","b","b","b","b","b","b","b"]
输出：返回4，输入数组的前4个字符应该是：["a","b","1","2"]。
解释：
由于字符"a"不重复，所以不会被压缩。"bbbbbbbbbbbb"被b12”替代。
注意每个数字在数组中都有它自己的位置。

public int compress(char[] chars) {
    int n = chars.length;
    int write = 0, left = 0;
    for (int read = 0; read < n; read++) {
        if (read == n - 1 || chars[read] != chars[read + 1]) {
            chars[write++] = chars[read];
            int num = read - left + 1;
            if (num > 1) {
                int anchor = write;
                while (num > 0) {
                    chars[write++] = (char) (num % 10 + '0');
                    num /= 10;
                }
                reverse(chars, anchor, write - 1);
            }
            left = read + 1;
        }
    }
    return write;
}

public void reverse(char[] chars, int left, int right) {
    while (left < right) {
        char temp = chars[lewft];
        chars[left] = chars[right];
        chars[right] = temp;
        left++;
        right--;
    }
}

进入循环，如果当前字符等于下一个字符，就进入下一层循环，如果不等于的话，

chars[write++] = chars[read];将前几个重复的字符写入数组，只写入一个，将当前字符的下标减去left，就是重复的字符的个数，如果这个个数大于1的话，继续写入数组中该字符出现的次数，由于在while循环中往数组中写入的是从个位数到高位的，所以需要将输入的数字翻转，再让left=当前字符的下标 + 1，执行后边的循环。