Compressione di stringhe

Implementa una funzione che accetta una stringa come input e restituisce una versione compressa della stringa. La stringa compressa deve essere composta da ogni carattere seguito dal carattere "#" .

Il simbolo "#" si ripeterà in base al numero di volte in cui la lettera viene ripetuta.

Per esempio:

Stringa originale: "aabccchbbccaaa"
Stringa compressa: "a##b#c###h#b##c##a###"