压缩字符串--利用读写指针的方式处理字符串

题目

解题代码(实际连续性修改字符串类题目都可以用此方法)

class Solution {
public:
    int compress(vector<char>& chars) {
        int n = chars.size();
        int write = 0, left = 0;
        //利用读和写的形式操作字符数组的赋值。
        //写入数字的时候需要注意reverse。
        //left指针用于保留相同连续字符的左边界
        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++] = num % 10 + '0';
                        num /= 10;
                    }
                    reverse(&chars[anchor], &chars[write]);
                }
                left = read + 1;
            }
        }
        return write;
    }
};