Может кто то подскажет, ссылка там, или чего нибудь другое...
Есть строка и массив строк. Нужно выбрать из массива строки, отличающиеся на один символ от исходной заданной строки (фамилии, которые могли набить с ошибкой в одну букву). Плюс может быть слова в которых отсутвует одна буква из исходной строки (хотя этого нет в т.з., но думаю появится... )
Нужен алгоритм, который это делает. Каких либо библиотек не предполагается, т.к. система очень старая и все делается руками,

Здравствуйте, michael_m, Вы писали:

_>Может кто то подскажет, ссылка там, или чего нибудь другое...
_>Есть строка и массив строк. Нужно выбрать из массива строки, отличающиеся на один символ от исходной заданной строки (фамилии, которые могли набить с ошибкой в одну букву). Плюс может быть слова в которых отсутвует одна буква из исходной строки (хотя этого нет в т.з., но думаю появится... )
_>Нужен алгоритм, который это делает. Каких либо библиотек не предполагается, т.к. система очень старая и все делается руками,

Я уже кидал сюда ссылку на книжку посвященную работе с последовательностями символов.

Строки, деревья и последовательности в алгоритмах Гасфилд ( BHV, 1899 ) Хотя бы здесь