Проблема с тем, что replaceAll то есть, как только вы замените все " о " на "е", вы не сможете отличить оригинальные " е " от замененных.
Так что вам придется прибегнуть к старой доброй итерации по персонажам.
Одним из возможных способов было бы ведение словаря символов, подлежащих замене, причем ключом был бы заменяемый символ, а значением-заменяемый символ. При итерации по исходной строке, если текущий символ находится в словаре, замените его, в противном случае оставьте без изменений.
Поскольку это сильно пахнет домашней работой, я не буду доказывать какой-либо фактический код; но буду рад помочь дальше, если вы сможете придумать хотя бы какую-то базовую реализацию.
Напишите метод для итерации символов и сделайте это.
Кроме того, взгляните на записи для этого:
https://www.codeproject.com/Questions/1157796/Coding-challenge-bad-word-filter