深究字符串压缩：原地压缩+哈夫曼压缩（一）

深究字符串压缩系列一共两大部分，会分别阐述原地压缩算法和哈夫曼算法

本文主要内容是原地压缩算法。

一、算法介绍

如果有一个字符串[a,a,a,b,b,c],如果直接这样存储，需6个空间，但如果将其压缩成[a,3,b,2,c]则只需要5个空间，这样就实现了一次压缩。而在压缩的过程中，不再多使用别的内存空间，又将这种算法称为原地压缩算法。

二、算法思想

我们假设所需压缩的字符串都是有序排序的，我们使用两个指针 read 和 write 分别标记读和写的位置。读写操作均从左到右进行：读入连续的一串字符，然后将压缩版写到数组中。最终，write 将指向输出答案的结尾
。

保留指针 anchor，指向当前读到连续字符串的起始位置。

从左到右进行读取。当读到最后一个字符，或者下一个下一个字符与当前不同时，则到达连续区块的结尾。

当我们到达连续区块的结尾时，就从 write 写入压缩的结果。chars[anchor] 为字符，read - anchor + 1 （若大于 1）为长度。

三、算法详解

#include <string>
#include <vector>
#include "stdlib.h"

using namespace std;

class Solution
{
   
public:
    int compress(vector<char>& chars) 
    {
   
        int read = 0, write = 0, anchor = 0;

        for (int read = 0; read < chars.