#include #include #include #include #include #include std::vector split( const std::string & startline , const std::string & sep ) { std::vector separated ; std::string::size_type start { 0 } ; std::string::size_type pos ; do { pos = startline.find_first_of( sep , start ) ; separated.push_back( startline.substr(start , pos - start )) ; start = pos + 1 ; } while ( pos != std::string::npos ) ; return separated ; } int main( ) { std::cout << "Enter some strings, separated by blanks!\n" ; std::string line ; std::getline( std::cin , line ) ; std::vector words { split( line , " " ) } ; std::set ortho( words.begin( ) , words.end( ) ) ; std::set reversed ; for ( auto w : words ) { std::string for_reverse { w } ; std::reverse( for_reverse.begin( ) , for_reverse.end( ) ) ; reversed.insert( for_reverse ) ; } std::set common ; std::set_intersection( ortho.begin( ) , ortho.end( ) , reversed.begin( ) , reversed.end( ) , std::inserter( common , common.begin( ) ) ) ; std::cout << common.size( ) / 2 << '\n' ; return 0 ; }