Как найти похожие строки

[ReNzRv]

Работает в приципе не правильно. Например (n=1) считает похожими строки:
2кортс хижохоп аксиоп тсеТ
Тест поиска похожих строк
или:
ххттрТсссппежооо2оииа   кк
Тест поиска похожих строк

В любом месте и последовательности могут идти только N символов различающие строки,
но не все символы в строке! В этом-то и вся сложность.

[Azure]

Работает в приципе не правильно.

Так озаботьтесь сформулировать правило так, чтоб было понятно, что именно Вы хотите. С примерами. Потому что сути Вашей претензии я не уловил.

[ReNzRv]

Похожими могут быть например строки:
(n=2)
Какая-то строка
Какая-то строка12
Какая-то1 строка2
1Какая-то 2строка
Т.е 2 любых символа в любом месте и последовательности.

Но не:
Какая-то строка
от-яакаК акортс12
яакаК-от1 строка2
1Какяа-то 2тсрока

Потому-что строки "Какая-то строка" и "от-яакаК акортс12"
по символам, или их позициям отличаются более чем на 2 символа.

В любой позиции и последовательности могут быть только N символов различающие строки.

[Azure]

Уточняю "2 любых дополнительных символа"?

Код: (html5) [Выделить]

Какая-то строка
Какой-то строка
Какато строка
Какая- тострока