c - 通过 tre 库使用近似匹配查找多个正则表达式命中

Question

我试图使用 C 来查找子字符串在另一个父字符串中的匹配位置和数量。因为我还需要包括近似(汉明距离)匹配项，所以我使用此处的 tre 库:http://laurikari.net/tre/ .

我无法理解网站上的某些文档，可能是因为我不太熟悉正则表达式行话。根据 tre 文档，我可以获得有关“子匹配”的更多具体信息。这些是我正在寻找的比赛吗？

谢谢!

Answer 1

要回答有关子匹配的问题的一部分:以示例字符串为例:

"noise aaa123bbb456ccc more noise"

和正则表达式:

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

然后整个匹配包含 aaa123bbb456ccc，其中有两个子匹配:123 和 456。这些子匹配也称为组(由括号之间的正则表达式部分匹配的字符串)。