Есть ли в строке другая подстрока с не более,чем двумя несовпадающими символами.

[Bounty Hunter]

Всем привет.
Столкнулся со следующей проблемой, не могу написать алгоритм для задачи
суть которой состоит в том, что бы узнать есть ли в строке другая подстрока с не более,чем двумя несовпадающими символами.
Например если даны строки(файл input)(последняя строка "petrov" тег запроса),то под условие подходят следующие строки(output)
input
"petrpetrov@email.com"
"ivanivanov@email.ru"
"vetrovalexey@email.ua"
"olegpestov@post.ru"
"petyaivanov@post.ua"
petrov

output
"petrpetrov@email.com"
"vetrovalexey@email.ua"
"olegpestov@post.ru"
Помогите пожалуйста с этой задачей.

[Zer0]

Думаю что реализация такого алгоритма Вам поможет