Поиск нескольких совпадений регулярных выражений с использованием приблизительного соответствия через библиотеку tre - PullRequest
1 голос
/ 23 декабря 2009

Используя C, я пытаюсь найти местоположение и количество совпадений подстроки в другой родительской строке. Поскольку мне также нужно включить приблизительные совпадения (расстояние Хэмминга), я использую библиотеку tre, найденную здесь: http://laurikari.net/tre/.

У меня проблемы с пониманием некоторых документов на сайте, вероятно, потому что я не слишком знаком с языком регулярных выражений. В соответствии с документацией Tre, я могу получить более конкретную информацию о «несовпадениях». Это спички, которые я ищу?

Спасибо!

1 Ответ

1 голос
/ 04 февраля 2010

Чтобы ответить на часть вашего вопроса о под-матчах: возьмите пример строки:

"noise aaa123bbb456ccc more noise"

и регулярное выражение:

aaa(.*?)bbb(.*?)ccc

тогда весь матч содержит aaa123bbb456ccc, в котором есть два подспичка: 123 и 456. Эти подстроки также называются группами (строки, которые соответствуют части регулярного выражения в скобках).

...