<regex>: regex_search stack overflow

[segeter]

static void Test() {
  std::string txt = "\n\n\n\n\n\n"
      "Network Working Group                                       J. Rosenberg\n"
      "Request for Comments: 3261                                   dynamicsoft\n"
      "Obsoletes: 2543                                           H. Schulzrinne\n"
      "Category: Standards Track                                    Columbia U.\n"
      "                                                            G. Camarillo\n"
      "\n";
  std::smatch result;
  std::regex rex("(?:.+\n)+\n");
  while (std::regex_search(txt, result, rex)) {
    for (const auto& str : result) {
      std::cout << str << std::endl;
    }
    txt = result.suffix();
  }
}

int main(int argc, char* argv[]) { Test(); }

[frederick-vs-ja]

The cause is possibly same as #997.

[segeter]

The cause is possibly same as #997.

Yes, I have this problem, is there any solution?

[StephanTLavavej]

Closing as duplicate - possible workarounds are to use entirely different regex libraries (e.g. Boost.Regex, PCRE, CTRE), or to rephrase your regular expression to avoid excessive backtracking. (The nested capture groups (?:.+\n)+ are the thing that's demanding too much backtracking for our recursive implementation.)