leetcode--893

Posted 2021-02-04 biubiuwham

单个字符串去找相同的，奇、偶位可以互换，所以关键在看奇数位（偶数位）的字母出现的次数是否一样。为了计奇数位偶数位开一个26*2的数组，前26计奇数（或偶数），然后把这个数组插入到set中去，因为值唯一，所以最后可以根据set的长度来知道一共有几个变换后不一样的字符串。

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