это делается созданием новой строки (большей чем оригинал если там есть тот символ который надо заменить на два и более символа). в нее по символьно копируется и обрабатывается копируемые символы. если попался тот САМЫЙ символ, то заменяй его на копирование других (йи) символов