Как сжать строку в c++

[CyberNoble]

В двух словах:
Имеется строка

string word = "aaabbcaa"

на выходе нужно получить 3a2bc2a либо {3,a},{2,b},c,{2,a}

Если не в двух,то :
Массив может состоять не только из этих 3 букв,пользователь вводит все сам

Пробовал так:

string wordZIP = word;
        int result = 0;
        int j = 1;
        int z = 0;
        for (int k = 0; k < wordLength; k++)
        {
            if (wordZIP[j] != wordZIP[z])
            {
                j++;
                z++;
                if (j - z > 1)
                {
                    result = j - z;
                }
            }
            j++;
        }

Но что-то потерял мысль,планировал записывать результат разницы индексов,чтобы получать кол-во повторяющихся символов,но,кажется не в ту сторону пошел.
Можете подсказать как довести до ума,а лучше пример кода,желательно с комментариями.
Заранее спасибо

P.S.
wordZIP уже имеет в себе рандомное слово.
P.S.S.
Длина последовательности повторяющихся может быть любой.

[Алексей1153]

формат такой:
<количество_повторов> <двоеточие> <символ>

#include <algorithm>
#include <string>
#include <iostream>

std::string Compress(const std::string& src)
{
	std::string result;

	auto beg=src.begin();
	while(beg!=src.end())
	{
		auto curr_end=std::find_if(beg,src.end(),[&beg](const auto& c){return c!=*beg;});
		const auto count=curr_end-beg;
		result+=std::to_string(count);
		result+=':';
		result+=*beg;
		beg=curr_end;
	}

	return result;
}

int main()
{
	const std::string src="aaabbcaallllllrrrrrrgttttthhhhhhh";
	auto result=Compress(src);
	std::cout<<src<<'\n';
	std::cout<<result<<'\n';
}

aaabbcaallllllrrrrrrgttttthhhhhhh                                                                                        
3:a2:b1:c2:a6:l6:r1:g5:t7:h

зачем двоеточие - если в исходной строке будут символы '0'...'9', то восстановить строку не получится

очевидно, что для выгоды использования такого сжатия необходимо, чтобы было много повторов по 4+ символов. Иначе результат будет такой же или длиннее

P.S. к ZIP это всё отношения не имеет

[CyberNoble]

Алексей1153, Понял,спасибо,но не совсем понимаю смысл строчки

auto curr_end=find_if(beg,src.end(),[&beg](const auto& c){return c!=*beg;});

Выходит ,что переменная curr_end принимает значение первого элемента между

beg

и

src.end()

для которого из условия

[&beg](const auto& c){return c!=*beg;}

возвращается true?
Собственно не очень хорошо понимаю,если с

beg

и

 src.end()

еще понятно,что переменная beg получает значение начала массива string ,а

src.end()

- это конец строки,то с условием

[&beg](const auto& c){return c!=*beg;}

уже тяжко. Можете,пожалуйста его подробно расписать,зачем тут ссылка на адрес первого элемента,в чем смысл объявления адреса

(const auto& c)

,а конец

{return c!=*beg;}

,так понимаю - это обычная конструкция для этой функции или как?Впервые сталкиваюсь с find_if и алгоритмами.
P.S.Про zip понял
P.S. А в чем плюс использовать auto,тоже впервые столкнулся,почитал,что это позволяет не указывать тип переменной явно,но стоит ли ее постоянно использовать или это только ухудшает понимание кода человеком?

[Алексей1153]

std::find_if - стандартная функция STL. На вход принимает два итератора - начало и конец контейнера, где производится поиск. Третий параметр - предикат, возвращающий тип bool

в качестве предиката у меня использована лямбда

[ &beg ] //захват переменной beg по ссылке (этот итератор указывает на первый символ в цепочек)
( const auto& c ) //список аргументов аргументов - ссылка на текущий проверяемый элемент контейнера
{ return c!=*beg; } //тело лямбды - возвращается результат сравнения (элемент не равен первому символу в цепочке)

в итоге, в итераторе curr_end оказывается конец диапазона с одинаковыми символами

Сообщение от CyberNoble

А в чем плюс использовать auto

это не плюс и не минус, это возможность языка. Хотя, иногда auto реально улучшает читабельность (да и скорость набора кода). Для сравнения:

auto curr_end=std::find_if(beg,src.end(),[&beg](auto& c){return c!=*beg;});
//то же самое
std::string::const_iterator curr_end=std::find_if(beg,src.end(),[&beg](const char& c){return c!=*beg;});

про лямбды и auto можно почитать, например, тут