Problem: 893. Groups of Special-Equivalent Strings 特殊等价字符串组
耗时100%，只需要考虑奇偶的字符频次是否完全相同，或者奇（偶）数索引组成的字符串排序后完全相同
两种方案的，第一种：分别统计奇偶索引的字符频次，然后两两字符串比较频次是否相同，若完全相同，则加入并查集，最后统计并查集树的棵树
第二种：分别拿到奇偶的字符，并拼成字符串，然后排序，最后放入集合中
Code第一种
class Solution { public: int numSpecialEquivGroups(vector<string>& words) { int n = words.size(); unordered_set<string> tg; for(string& s : words) { string even, odd; for(int i = 0; i < s.size(); i++) { if((i&1)==0) { even += s[i]; } else { odd += s[i]; } } sort(even.begin(), even.end()); sort(odd.begin(), odd.end()); tg.insert(even + " " + odd); } return tg.size(); } };Code第二种
class Solution { public: int numSpecialEquivGroups(vector<string>& words) { int n = words.size(); unordered_set<string> tg; for(string& s : words) { string even, odd; for(int i = 0; i < s.size(); i++) { if((i&1)==0) { even += s[i]; } else { odd += s[i]; } } sort(even.begin(), even.end()); sort(odd.begin(), odd.end()); tg.insert(even + " " + odd); } return tg.size(); } };
