标签：插入 相同 数组 奇数 字母 vector 数位 set spec
单个字符串去找相同的，奇、偶位可以互换，所以关键在看奇数位（偶数位）的字母出现的次数是否一样。为了计奇数位偶数位开一个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(); }
标签：插入 相同 数组 奇数 字母 vector 数位 set spec
原文地址：https://www.cnblogs.com/biubiuWham/p/10287078.html
