Регулярное выражение C++ для совпадающих совпадений

Question

У меня есть строка «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 решение, которое необходимо для меня.

Я читал о неживых '?' совпадение, но я не смог заставить его работать

Answer 1

Ваше регулярное выражение может быть помещено в скобки, которые можно обернуть положительным взглядом.

Чтобы заставить его работать на 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