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

Question

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

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

Спасибо!

Answer 1

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

"noise aaa123bbb456ccc more noise"

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

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

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