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

__>нет. никаких деревьев. хотя в вашем конкретном случае они могут и пригодиться
__>общий смысл в что чтобы получить нечеткое совпадение нужно все равно иметь какое-то четкое. то есть нечеткое это несколько четких

Для моего случая не подойдет, т.к. в строке поиска для каждой буквы может быть до 20 значений, длинна слова 144 буквы, количество четких вариантов получается слишком большое. Слово для поиска получается как массив, в каждой позиции которого список букв, жуть )

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

__>Как вариант, гуглим расстояние Левенштейна.

По расстоянию Левенштейна смотрел, для него есть готовые алгоритмы , но кроме замены буквы еще учитываются удаления и вставки, которые не требуются для моей задачи, интересно, получиться ли переделать алгоритмы, чтобы вычислялись только замены букв? И еще, для случая поиска слова в котором находятся метасимволы опять же не попадались способы.