Сопоставление строкового шаблона с одним или нулевым несоответствием.

Учитывая строку и шаблон, которые необходимо сопоставить, насколько эффективно могут быть найдены совпадения, имеющие ноль или одно несовпадение.

e.g) 
S = abbbaaabbbabab
P = abab

Matches are abbb(index 0),aaab(index 4),abbb(index 6),abab(index 10)

Я пытался модифицировать алгоритм KMP, но не уверен в подходе.

Пожалуйста, дайте мне идею для решения проблемы.

Спасибо.