#include <iostream>
#include <string>
#include <vector>
#include <utility>
#include <iterator>
 
template < typename OUTPUT_ITERATOR >
OUTPUT_ITERATOR split( const std::string& str, const std::string& delimiters,
                       OUTPUT_ITERATOR dest )
{
    std::string::size_type pos = str.find_first_of(delimiters) ;
    std::string::size_type start = 0 ;
 
    while( pos != std::string::npos )
    {
        std::string token = str.substr( start, pos-start ) ;
        if( !token.empty() ) *dest++ = token ;
        start = pos+1 ;
        pos = str.find_first_of( delimiters, start ) ;
    }
 
    if( start < str.size() ) *dest++ = str.substr(start) ;
 
    return dest ;
}
 
std::vector<std::string> split( const std::string& str, const std::string& delimiters )
{
    std::vector<std::string> result ;
    split( str, delimiters, std::back_inserter(result) ) ;
    return result ;
}
 
int main()
{
    const std::string jabber = "`Twas brillig, and the slithy toves\n"
                                 "Did gyre and gimble in the wabe:\n"
                                 "All mimsy were the borogoves,\n"
                                 "And the mome raths outgrabe.\n" ;
    const std::string delimiters = "\n ,:.!" ;
 
    int n = 0 ;
    for( const std::string& token : split( jabber, delimiters ) )
        std::cout << ++n << ". " << token << '\n' ;
    std::cout << '\n' ;
 
    split( jabber, delimiters, std::ostream_iterator<std::string>( std::cout, " | " ) ) ;
    std::cout << "\n\n" ;
 
    const char cstr[] = "Beware the Jabberwock, my son!\n"
                         "The jaws that bite, the claws that catch!\n"
                         "Beware the Jubjub bird, and shun\n"
                         "The frumious Bandersnatch!\n" ;
 
    split( cstr, delimiters, std::ostream_iterator<std::string>( std::cout, " | " ) ) ;
    std::cout << '\n' ;
 
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8dXRpbGl0eT4KI2luY2x1ZGUgPGl0ZXJhdG9yPgoKdGVtcGxhdGUgPCB0eXBlbmFtZSBPVVRQVVRfSVRFUkFUT1IgPgpPVVRQVVRfSVRFUkFUT1Igc3BsaXQoIGNvbnN0IHN0ZDo6c3RyaW5nJiBzdHIsIGNvbnN0IHN0ZDo6c3RyaW5nJiBkZWxpbWl0ZXJzLAogICAgICAgICAgICAgICAgICAgICAgIE9VVFBVVF9JVEVSQVRPUiBkZXN0ICkKewogICAgc3RkOjpzdHJpbmc6OnNpemVfdHlwZSBwb3MgPSBzdHIuZmluZF9maXJzdF9vZihkZWxpbWl0ZXJzKSA7CiAgICBzdGQ6OnN0cmluZzo6c2l6ZV90eXBlIHN0YXJ0ID0gMCA7CgogICAgd2hpbGUoIHBvcyAhPSBzdGQ6OnN0cmluZzo6bnBvcyApCiAgICB7CiAgICAgICAgc3RkOjpzdHJpbmcgdG9rZW4gPSBzdHIuc3Vic3RyKCBzdGFydCwgcG9zLXN0YXJ0ICkgOwogICAgICAgIGlmKCAhdG9rZW4uZW1wdHkoKSApICpkZXN0KysgPSB0b2tlbiA7CiAgICAgICAgc3RhcnQgPSBwb3MrMSA7CiAgICAgICAgcG9zID0gc3RyLmZpbmRfZmlyc3Rfb2YoIGRlbGltaXRlcnMsIHN0YXJ0ICkgOwogICAgfQoKICAgIGlmKCBzdGFydCA8IHN0ci5zaXplKCkgKSAqZGVzdCsrID0gc3RyLnN1YnN0cihzdGFydCkgOwoKICAgIHJldHVybiBkZXN0IDsKfQoKc3RkOjp2ZWN0b3I8c3RkOjpzdHJpbmc+IHNwbGl0KCBjb25zdCBzdGQ6OnN0cmluZyYgc3RyLCBjb25zdCBzdGQ6OnN0cmluZyYgZGVsaW1pdGVycyApCnsKICAgIHN0ZDo6dmVjdG9yPHN0ZDo6c3RyaW5nPiByZXN1bHQgOwogICAgc3BsaXQoIHN0ciwgZGVsaW1pdGVycywgc3RkOjpiYWNrX2luc2VydGVyKHJlc3VsdCkgKSA7CiAgICByZXR1cm4gcmVzdWx0IDsKfQoKaW50IG1haW4oKQp7CiAgICBjb25zdCBzdGQ6OnN0cmluZyBqYWJiZXIgPSAiYFR3YXMgYnJpbGxpZywgYW5kIHRoZSBzbGl0aHkgdG92ZXNcbiIKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIkRpZCBneXJlIGFuZCBnaW1ibGUgaW4gdGhlIHdhYmU6XG4iCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICJBbGwgbWltc3kgd2VyZSB0aGUgYm9yb2dvdmVzLFxuIgogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAiQW5kIHRoZSBtb21lIHJhdGhzIG91dGdyYWJlLlxuIiA7CiAgICBjb25zdCBzdGQ6OnN0cmluZyBkZWxpbWl0ZXJzID0gIlxuICw6LiEiIDsKCiAgICBpbnQgbiA9IDAgOwogICAgZm9yKCBjb25zdCBzdGQ6OnN0cmluZyYgdG9rZW4gOiBzcGxpdCggamFiYmVyLCBkZWxpbWl0ZXJzICkgKQogICAgICAgIHN0ZDo6Y291dCA8PCArK24gPDwgIi4gIiA8PCB0b2tlbiA8PCAnXG4nIDsKICAgIHN0ZDo6Y291dCA8PCAnXG4nIDsKCiAgICBzcGxpdCggamFiYmVyLCBkZWxpbWl0ZXJzLCBzdGQ6Om9zdHJlYW1faXRlcmF0b3I8c3RkOjpzdHJpbmc+KCBzdGQ6OmNvdXQsICIgfCAiICkgKSA7CiAgICBzdGQ6OmNvdXQgPDwgIlxuXG4iIDsKCiAgICBjb25zdCBjaGFyIGNzdHJbXSA9ICJCZXdhcmUgdGhlIEphYmJlcndvY2ssIG15IHNvbiFcbiIKICAgICAgICAgICAgICAgICAgICAgICAgICJUaGUgamF3cyB0aGF0IGJpdGUsIHRoZSBjbGF3cyB0aGF0IGNhdGNoIVxuIgogICAgICAgICAgICAgICAgICAgICAgICAgIkJld2FyZSB0aGUgSnVianViIGJpcmQsIGFuZCBzaHVuXG4iCiAgICAgICAgICAgICAgICAgICAgICAgICAiVGhlIGZydW1pb3VzIEJhbmRlcnNuYXRjaCFcbiIgOwoKICAgIHNwbGl0KCBjc3RyLCBkZWxpbWl0ZXJzLCBzdGQ6Om9zdHJlYW1faXRlcmF0b3I8c3RkOjpzdHJpbmc+KCBzdGQ6OmNvdXQsICIgfCAiICkgKSA7CiAgICBzdGQ6OmNvdXQgPDwgJ1xuJyA7Cgp9Cg==