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

时间:2009-12-22 23:55:45

标签: c regex approximate tre-library

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

我无法理解网站上的一些文档,可能是因为我对regex lingo不太熟悉。根据tre文档,我可以获得有关“子匹配”的更多具体信息。这些是我正在寻找的比赛吗?

谢谢!

1 个答案:

答案 0 :(得分:1)

回答关于子匹配的部分问题:采用示例字符串:

"noise aaa123bbb456ccc more noise"

和正则表达式:

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

然后整个匹配包含aaa123bbb456ccc,其中包含两个子匹配:123456。这些子匹配也称为组(由括号内的正则表达式部分匹配的字符串)。