Вариант в лоб, разбить текст на массив слов через пробел, считать процент схожести двух слов по позиции букв (шаблона и текущего слова в массиве), если слова похожы, то удаляем слово из массива и превращаем обратно в строку.
го пруфы
Нагрузка нехилая будет )