企业官网建设流程全解析

沈阳三好街做网站公司,wordpress 高级自定义,深圳市住房和建设局网站住房保障,官方网页qq登陆Problem: 893. Groups of Special-Equivalent Strings 特殊等价字符串组 耗时100%#xff0c;只需要考虑奇偶的字符频次是否完全相同#xff0c;或者奇#xff08;偶#xff09;数索引组成的字符串排序后完全相同 两种方案的#xff0c;第一种#xff1a;分别统计奇偶索…Problem: 893. Groups of Special-Equivalent Strings 特殊等价字符串组耗时100%只需要考虑奇偶的字符频次是否完全相同或者奇偶数索引组成的字符串排序后完全相同两种方案的第一种分别统计奇偶索引的字符频次然后两两字符串比较频次是否相同若完全相同则加入并查集最后统计并查集树的棵树第二种分别拿到奇偶的字符并拼成字符串然后排序最后放入集合中Code第一种class Solution { public: int numSpecialEquivGroups(vectorstring words) { int n words.size(); unordered_setstring tg; for(string s : words) { string even, odd; for(int i 0; i s.size(); i) { if((i1)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(vectorstring words) { int n words.size(); unordered_setstring tg; for(string s : words) { string even, odd; for(int i 0; i s.size(); i) { if((i1)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(); } };