leetcode 893 特殊等价字符串

借鉴了大神的代码,

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版权协议,转载请附上原文出处链接和本声明。