REGEX соответствует 100% уверенности, а как насчет 99%?

Question

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

Проблема в том, что пользователи иногда могут иметь тип или забыть точку и т. Д ...

есть ли способ в рубине сказать, что совпадение с уровнем достоверности X%?

Значение, если цель совпадения составляет 500 символов, и найдено совпадение с 490 символами, сопоставьте его, а нечто-нибудь соответствует?

Спасибо

Answer 1

В этом случае регулярные выражения - не лучший инструмент.Может быть, что-то вроде расстояние Левенштейна вместо?

Answer 2

Я недавно прочитал о библиотеке Tre, звучит как то, что вы ищете:

http://laurikari.net/tre/

Answer 3

Я бы посмотрел на: TRE - Бесплатная и переносимая библиотека приблизительного сопоставления регулярных выражений .

Answer 4

Добавление к инструменту расстояния до строки: amatch http://flori.github.com/amatch/ Это имеет несколько алгоритмов расстояния до строки, и они написаны на C. Это очень быстро.