Цитата(Cycle @ 30.1.2008, 23:58  ) |
| Кто-нибудь может подтолкнуть в какую сторону необходимо копнуть. |
в Алгоритмах уже была такая тема, точно помню. Юзай поиск.
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Алгоритм нечеткого поиска подстроки |
| Автор: Cycle 31.1.2008, 00:58 |
| Кто-нибудь может подтолкнуть в какую сторону необходимо копнуть. Необходимо реализовать функцию нечеткого поиска подстроки с заданным расстоянием Левенштейном. Т.е. если искомая подстрока "война" и расстояние задано 1, а строка "траля-ля вайна траля-ля воййна траля-ля". То функция должна найти подстроки "вайна" и "воййна" |
| Автор: JackYF 31.1.2008, 02:03 | ||
в Алгоритмах уже была такая тема, точно помню. Юзай поиск. |