Здравствуйте, deng, Вы писали:
D>Хотя бы что-то можешь подсказать? Пример где можно посмотреть работу алгоритма, какая литература есть по теме? Общий способ какой, на основе суффиксных деревьев? В примерах поиска ,какие нашел, везде фиксированная тестовая строка для поиска в дереве, как прикрутить строку у которой может быть несколько вариантов одного символа даже представить боюсь :/
нет. никаких деревьев. хотя в вашем конкретном случае они могут и пригодиться
общий смысл в что чтобы получить нечеткое совпадение нужно все равно иметь какое-то четкое. то есть нечеткое это несколько четких