Oskar Ral Cahueas Camargo muestranos una idea del algoritmo que hayas pensado.

Yo
hara los siguientees pasos

Una funcion "modificar" la cual recibe como entrada el string S

1) Hago una copia de S

2) Hago un ciclo para recorrer cada caracter en S, por ejemplo con un for desde i = 0 hasta la
longitud del string
3) en cada paso del ciclo tomo el i-esimo caracter del string
4) se hace una series de if preguntando si es 0, 1, 2, .. etc y dentro de cada if si cumple la
condicin el i-esimo caracter se sustituye por lo indicado en enunciado
5) Se retorna el string resultante