Devi definire un sistema di priorita' della sostituzione della stringa.

Per esempio:
la stringa 'aaa' deve essere sostituita per 1ma e cosi' via.

Credo che il sistema suggerito da alka sia l'ideale per il tuo caso, oppure ti fai una funzione ad hoc convertendo la stringa in un array di char