#include <iostream>
#include <cstdlib>
#include <string>
#include <regex>
using namespace std;
template<class BidirIt, class Traits, class CharT, class UnaryFunction>
std::basic_string<CharT> regex_replace(BidirIt first, BidirIt last,
const std::basic_regex<CharT,Traits>& re, UnaryFunction f)
{
std::basic_string<CharT> s;
typename std::match_results<BidirIt>::difference_type
positionOfLastMatch = 0;
auto endOfLastMatch = first;
auto callback = [&](const std::match_results<BidirIt>& match)
{
auto positionOfThisMatch = match.position(0);
auto diff = positionOfThisMatch - positionOfLastMatch;
auto startOfThisMatch = endOfLastMatch;
std::advance(startOfThisMatch, diff);
s.append(endOfLastMatch, startOfThisMatch);
s.append(f(match));
auto lengthOfMatch = match.length(0);
positionOfLastMatch = positionOfThisMatch + lengthOfMatch;
endOfLastMatch = startOfThisMatch;
std::advance(endOfLastMatch, lengthOfMatch);
};
std::sregex_iterator begin(first, last, re), end;
std::for_each(begin, end, callback);
s.append(endOfLastMatch, last);
return s;
}
template<class Traits, class CharT, class UnaryFunction>
std::string regex_replace(const std::string& s,
const std::basic_regex<CharT,Traits>& re, UnaryFunction f)
{
return regex_replace(s.cbegin(), s.cend(), re, f);
}
std::string my_callback(const std::smatch& m) {
if (m.str(1).length() % 2 == 0) {
return m.str(1) + "(.+)";
} else {
return m.str(0);
}
}
int main() {
std::string s = "abcd %1 %%2 %%%3 %%%%4 efgh\n\nabcd%12%%34%%%666%%%%11efgh";
cout << regex_replace(s, regex("(%*)(\\d+)"), my_callback) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPHJlZ2V4Pgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdGVtcGxhdGU8Y2xhc3MgQmlkaXJJdCwgY2xhc3MgVHJhaXRzLCBjbGFzcyBDaGFyVCwgY2xhc3MgVW5hcnlGdW5jdGlvbj4Kc3RkOjpiYXNpY19zdHJpbmc8Q2hhclQ+IHJlZ2V4X3JlcGxhY2UoQmlkaXJJdCBmaXJzdCwgQmlkaXJJdCBsYXN0LAogICAgY29uc3Qgc3RkOjpiYXNpY19yZWdleDxDaGFyVCxUcmFpdHM+JiByZSwgVW5hcnlGdW5jdGlvbiBmKQp7CiAgICBzdGQ6OmJhc2ljX3N0cmluZzxDaGFyVD4gczsKCiAgICB0eXBlbmFtZSBzdGQ6Om1hdGNoX3Jlc3VsdHM8QmlkaXJJdD46OmRpZmZlcmVuY2VfdHlwZQogICAgICAgIHBvc2l0aW9uT2ZMYXN0TWF0Y2ggPSAwOwogICAgYXV0byBlbmRPZkxhc3RNYXRjaCA9IGZpcnN0OwoKICAgIGF1dG8gY2FsbGJhY2sgPSBbJl0oY29uc3Qgc3RkOjptYXRjaF9yZXN1bHRzPEJpZGlySXQ+JiBtYXRjaCkKICAgIHsKICAgICAgICBhdXRvIHBvc2l0aW9uT2ZUaGlzTWF0Y2ggPSBtYXRjaC5wb3NpdGlvbigwKTsKICAgICAgICBhdXRvIGRpZmYgPSBwb3NpdGlvbk9mVGhpc01hdGNoIC0gcG9zaXRpb25PZkxhc3RNYXRjaDsKCiAgICAgICAgYXV0byBzdGFydE9mVGhpc01hdGNoID0gZW5kT2ZMYXN0TWF0Y2g7CiAgICAgICAgc3RkOjphZHZhbmNlKHN0YXJ0T2ZUaGlzTWF0Y2gsIGRpZmYpOwoKICAgICAgICBzLmFwcGVuZChlbmRPZkxhc3RNYXRjaCwgc3RhcnRPZlRoaXNNYXRjaCk7CiAgICAgICAgcy5hcHBlbmQoZihtYXRjaCkpOwoKICAgICAgICBhdXRvIGxlbmd0aE9mTWF0Y2ggPSBtYXRjaC5sZW5ndGgoMCk7CgogICAgICAgIHBvc2l0aW9uT2ZMYXN0TWF0Y2ggPSBwb3NpdGlvbk9mVGhpc01hdGNoICsgbGVuZ3RoT2ZNYXRjaDsKCiAgICAgICAgZW5kT2ZMYXN0TWF0Y2ggPSBzdGFydE9mVGhpc01hdGNoOwogICAgICAgIHN0ZDo6YWR2YW5jZShlbmRPZkxhc3RNYXRjaCwgbGVuZ3RoT2ZNYXRjaCk7CiAgICB9OwoKICAgIHN0ZDo6c3JlZ2V4X2l0ZXJhdG9yIGJlZ2luKGZpcnN0LCBsYXN0LCByZSksIGVuZDsKICAgIHN0ZDo6Zm9yX2VhY2goYmVnaW4sIGVuZCwgY2FsbGJhY2spOwoKICAgIHMuYXBwZW5kKGVuZE9mTGFzdE1hdGNoLCBsYXN0KTsKCiAgICByZXR1cm4gczsKfQoKdGVtcGxhdGU8Y2xhc3MgVHJhaXRzLCBjbGFzcyBDaGFyVCwgY2xhc3MgVW5hcnlGdW5jdGlvbj4Kc3RkOjpzdHJpbmcgcmVnZXhfcmVwbGFjZShjb25zdCBzdGQ6OnN0cmluZyYgcywKICAgIGNvbnN0IHN0ZDo6YmFzaWNfcmVnZXg8Q2hhclQsVHJhaXRzPiYgcmUsIFVuYXJ5RnVuY3Rpb24gZikKewogICAgcmV0dXJuIHJlZ2V4X3JlcGxhY2Uocy5jYmVnaW4oKSwgcy5jZW5kKCksIHJlLCBmKTsKfQoKc3RkOjpzdHJpbmcgbXlfY2FsbGJhY2soY29uc3Qgc3RkOjpzbWF0Y2gmIG0pIHsKICBpZiAobS5zdHIoMSkubGVuZ3RoKCkgJSAyID09IDApIHsKICAJcmV0dXJuIG0uc3RyKDEpICsgIiguKykiOwogIH0gZWxzZSB7CiAgCXJldHVybiBtLnN0cigwKTsKICB9Cn0KCmludCBtYWluKCkgewoJc3RkOjpzdHJpbmcgcyA9ICJhYmNkICUxICUlMiAlJSUzICUlJSU0IGVmZ2hcblxuYWJjZCUxMiUlMzQlJSU2NjYlJSUlMTFlZmdoIjsKCWNvdXQgPDwgcmVnZXhfcmVwbGFjZShzLCByZWdleCgiKCUqKShcXGQrKSIpLCBteV9jYWxsYmFjaykgPDwgZW5kbDsKCiAgICByZXR1cm4gMDsKfQ==