重疊匹配的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

您的正則表達式可以放入捕獲圓括號，可以包裝一個積極的lookahead。

爲了使它在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