Aufgabe «Zeichenkettenkompression nach der Regel aufeinanderfolgender Gruppen»

Gegeben ist eine Zeichenkette, die aus Kleinbuchstaben des lateinischen Alphabets besteht. Es muss ein Algorithmus zur Zeichenkettenkompression implementiert werden: Wenn in der Zeichenkette eine Gruppe gleicher Symbole mit einer Länge größer als 1 vorkommt, wird diese Gruppe durch das Symbol und die Anzahl der Wiederholungen ersetzt (die Zahl wird ohne führende Nullen geschrieben). Wenn die Gruppe aus einem einzelnen Symbol besteht, bleibt sie unverändert. Geben Sie die resultierende komprimierte Zeichenkette aus. Die Länge der ursprünglichen Zeichenkette überschreitet 10^5 nicht.

Beispiel 1

Beispiel 2

Beispiel 3