【Leetcode】443. 压缩字符串

题目描述

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

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

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

请在 修改完输入数组后 ，返回该数组的新长度。

你必须设计并实现一个只使用常量额外空间的算法来解决此问题。

题解

模拟法，遍历发现重复字符组之后，记录重复字符的数量count，然后按照题意的【“字符” + “重复数量”】的形式重新存储。

题目要的是压缩之后的字符组长度，但是坑的是还需要把chars输入本身给修改了。所以最后记得重新修改chars。

执行用时：1 ms, 在所有 Java 提交中击败了94.41%的用户

内存消耗：38.2 MB, 在所有 Java 提交中击败了29.67%的用户

通过测试用例：72 / 72

import java.util.*;

class Solution {
    public int compress(char[] chars) {
        // 0.初始化，res存储压缩好的字符组，i为遍历索引
        StringBuilder res = new StringBuilder();
        int i = 0;

        // 1.遍历chars字符组
        while (i < chars.length) {
            int count = 1;
            // 2.遍历过程中，约束i不越界前提下，如果发现重复字符组，i继续右移，且count计数重复数量
            while (i < chars.length - 1 && chars[i] == chars[i + 1]) {
                i++;
                count++;
            }
            // 3.遍历过程中，不管有没有重复字符（count=1或者count>1），将遍历的情况append入res中，i右移
            if (count == 1) {
                res.append(chars[i]);
            }
            else if (count > 1) {
                res.append(chars[i]);
                res.append(count);
            }
            i++;
        }

        // 4.重新把res写入chars中（坑）
        char[] result = res.toString().toCharArray();
        for (int j = 0; j < result.length; j++) {
            chars[j] = result[j];
        }
        return result.length;
    }
}