Leetcode 49. 字母异位词分组

最新推荐文章于 2022-08-11 17:43:26 发布

Bendaai

最新推荐文章于 2022-08-11 17:43:26 发布

阅读量195

点赞数

本文链接：https://blog.csdn.net/Bendaai/article/details/80163153

版权

map set 容器暴力做

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        map<multiset<char>, int> AA;
        vector<vector<string>> ans;
        for (auto &x : strs) {
            multiset<char> A;
            for (auto &y : x)
                A.insert(y);
            if (AA.count(A))
                ans[AA[A]].push_back(x);
            else
                ans.push_back(vector<string>({ x })), AA[A] = ans.size() - 1;
        }
        return ans;
    }
};

类似优化

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        map<string, int> AA;
        vector<vector<string>> ans;
        for (auto &xx : strs) {
            string x = xx;
            sort(x.begin(), x.end());
            if (AA.count(x))
                ans[AA[x]].push_back(xx);
            else
                ans.push_back(vector<string>({ xx })), AA[x] = ans.size() - 1;
        }
        return ans;
    }
};