用于重叠匹配的C ++正则表达式

时间:2016-12-12 11:09:07

标签: c++ regex greedy

我有一个字符串' CCCC'我希望匹配CCC'在其中,有重叠。

我的代码:

...
std::string input_seq = "CCCC";
std::regex re("CCC");
std::sregex_iterator next(input_seq.begin(), input_seq.end(), re);
std::sregex_iterator end;
while (next != end) {
    std::smatch match = *next;
    std::cout << match.str() << "\t" << "\t" << match.position() << "\t" << "\n";
    next++;
}
...

然而,这只会返回

CCC 0 

并跳过我需要的CCC 1解决方案。

我读过关于非贪婪的&#39;?&#39;匹配,但我无法使其工作

1 个答案:

答案 0 :(得分:6)

你的正则表达式可以被放入捕获括号中,可以用正向前瞻包裹。

要使其在Mac 上运行,请确保正则表达式匹配(因此使用)每个匹配项中的一个字符. (或 - 在前瞻之后也匹配换行符 - [\s\S])。

然后,您需要修改代码以获取第一个捕获组值,如下所示:

#include <iostream>
#include <regex>
#include <string>
using namespace std;

int main() {
    std::string input_seq = "CCCC";
    std::regex re("(?=(CCC))."); // <-- PATTERN MODIFICATION
    std::sregex_iterator next(input_seq.begin(), input_seq.end(), re);
    std::sregex_iterator end;
    while (next != end) {
        std::smatch match = *next;
        std::cout << match.str(1) << "\t" << "\t" << match.position() << "\t" << "\n"; // <-- SEE HERE
        next++;
    }
    return 0;
}

请参阅C++ demo

输出:

CCC     0   
CCC     1