借鉴了大神的代码,
1、巧妙的运用了关联容器map, 用set也行
2、string的一些操作
class Solution {
public:
int numSpecialEquivGroups(vector<string>& A) {
unordered_map<string, int> result;
for(auto &c: A)
{
string odd, even;
for(int i = 0; i < c.size(); i+=2)
{
odd.push_back(c[i]);
}
for(int j = 1; j< c.size(); j+=2)
{
even.push_back(c[j]);
}
sort(even.begin(), even.end());
sort(odd.begin(), odd.end());
++result[odd+even];
}
return result.size();
}
};
版权声明:本文为qq_26641149原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。