/* * ========================================================================= * * FileName: leetcode_893.cpp * * Description: * * Version: 1.0 * Created: 2018-11-22 15:26:29 * Last Modified: 2018-11-22 15:29:13 * Revision: none * Compiler: gcc * * Author: zt () * Organization: * * ========================================================================= */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #include int numSpecialEquivGroups ( vector& A ) { int len = A[0].size(); auto f = [&] ( string a ) { string odd; string even; for ( int i = 0; i < len; ++i ) { if ( i % 2 ) odd.push_back ( a[i] ); else even.push_back ( a[i] ); } sort ( odd.begin(), odd.end() ); sort ( even.begin(), even.end() ); return odd + even; }; unordered_set us; for ( auto& e : A ) us.insert ( f ( e ) ); return us.size(); } int main ( int argc, char* argv[] ) { ( void ) argc; ( void ) argv; return 0; }