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

Question

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

У меня есть строка ‘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 решение, которое мне нужно.

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

4

c++greedy regex

Решение

Другие решения

Других решений пока нет …

Источник

Accepted Answer

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

Чтобы это работало на 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

6