#include <iostream>
#include <regex>
std::string condense (std::string str) {
std::regex r("(.+)\\s+\\1");
return regex_replace(str, r, "$1");
}
int main() {
std::vector<std::string> lines = {"I heard the pastor sing live verses easily.",
"Deep episodes of Deep Space Nine came on the television only after the news.",
"Digital alarm clocks scare area children."};
for (auto line : lines) std::cout << condense(line) << std::endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8cmVnZXg+CgpzdGQ6OnN0cmluZyBjb25kZW5zZSAoc3RkOjpzdHJpbmcgc3RyKSB7CglzdGQ6OnJlZ2V4IHIoIiguKylcXHMrXFwxIik7CglyZXR1cm4gcmVnZXhfcmVwbGFjZShzdHIsIHIsICIkMSIpOwp9CgppbnQgbWFpbigpIHsKCXN0ZDo6dmVjdG9yPHN0ZDo6c3RyaW5nPiBsaW5lcyA9IHsiSSBoZWFyZCB0aGUgcGFzdG9yIHNpbmcgbGl2ZSB2ZXJzZXMgZWFzaWx5LiIsCgkJCQkJCQkJCSAgIkRlZXAgZXBpc29kZXMgb2YgRGVlcCBTcGFjZSBOaW5lIGNhbWUgb24gdGhlIHRlbGV2aXNpb24gb25seSBhZnRlciB0aGUgbmV3cy4iLAoJCQkJCQkJCQkgICJEaWdpdGFsIGFsYXJtIGNsb2NrcyBzY2FyZSBhcmVhIGNoaWxkcmVuLiJ9OwoJCglmb3IgKGF1dG8gbGluZSA6IGxpbmVzKSBzdGQ6OmNvdXQgPDwgY29uZGVuc2UobGluZSkgPDwgc3RkOjplbmRsOwp9