/*
* =========================================================================
*
* 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;
}