Есть ли готовая процедура, компонента (PosWithMistakes)?

← →
Kiril © (2003-07-29 22:31) [0]

Процедура которая работает аналогично Pos, но только чтобы находила не только точное совпадение, но и слова с ошибкой в одну, две буквы?

Например в программе я пишу:

SStr:="зазвоник телефон"; //Строка с намеренной ошибкой PosWithMistakes("звонил",SStr); //Должно возвращать или True или 3. (аналогично функции Pos)

← →
Юрий Зотов © (2003-07-29 22:39) [1]

Поищите по Яндексу слово "Soundex". Это один из алгоритмов сравнения строк по их "звуковым" образам. Встречал реализацию и для Delphi, причем даже и для русского языка.

← →
jack128 © (2003-07-29 22:43) [2]

на Королевстве Дельфи была статья "Нечеткое сравнение строк". Может подойдет?..

То, что тебе нужно, называется "регулярные выражения".
Компонент, их реализующий называется, например RegExp.
Это система поиска вхождений (совпадений) с неявными (вариантными) условиями.
Никакой связи с грамматикой, конечно, но учесть ошибку в одну-две буквы - это как раз самое простое, что с помощью регулярных выражений делается. Все серьезные поисковые системы в инете их используют. Работает очень быстро. Весит мало.

Есть ли готовая процедура, компонента (PosWithMistakes)? Найти похожие ветки