LeetCode 893. Groups of Special-Equivalent Strings

893. Groups of Special-Equivalent Strings

这题是要求：通过随意的move：一组字符串中不相同字符串的个数。
move的意思是：可以任意相互换两个偶数下标字母，可以任意相互换两个奇数下标字母。

不相同字符串的个数可以使用set解决。
因为偶数下标可以任意换，奇数下标也可以任意换。所以偶数下标的字母的下标是不重要的(同理奇数)，重要的是字母出现了几次。
所以使用vector hash(52,0)存储字母出现的次数。0-25是偶是，26-51是奇数。



Code:

class Solution {
public:
    int numSpecialEquivGroups(vector<string>& A) {
        set<vector<int>> Set;
        for(auto x:A){
            vector<int> hash(52,0);
            for(int i=0;i<x.size();i++)
                hash[x[i]-'a'+26*(i%2)]++;
            Set.insert(hash);
        }
        return Set.size();
    }
};