题目描述:
思路:
1、用set存放特殊等价字符串
2、把索引为偶数的字符放在特殊字符串的前面部分,索引为奇数的放在特殊字符穿的后面部分
3、每个字符串都按照a-z的顺序排列
4、最后输出set的大小
class Solution {
public:
int numSpecialEquivGroups(vector<string>& A) {
set<string>gat;
for(int i=0;i<A.size();i++){
string a="",b="";
for(int j=0;j<A[i].size();j++){
if(j%2==0)
a+=A[i][j];
else b+=A[i][j];
}
sort(a.begin(),a.end());
sort(b.begin(),b.end());
gat.insert(a+b);
}
return gat.size();
}
};