力扣49题——字母异位词分组

49. 字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

示例 2:

输入: strs = [""]
输出: [[""]]

示例 3:

输入: strs = ["a"]
输出: [["a"]]

思路

1. 利用两个int[26]即可实现找出两个数的字母异位词(遍历一次对比即可)
2. 把遍历的值,转换成字符串id(这里用的是字母出现频率+冒号分隔)
3. 相同的id直接追加元素即可

代码:

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        int n = strs.size();
        unordered_map<string, vector<string>> m1;
        int nums[26];
        for(int i = 0; i < n; i++) {
            string s = "";
            memset(nums, 0, sizeof(nums));
            for(int j = 0; j < strs[i][j]; j++) {
                nums[strs[i][j] - 97]++;
            }
            for(int wn: nums) {
                s += wn+'0';
                s += ':';
            }
            m1[s].push_back(strs[i]);
        }
        vector<vector<string>> res;
        for(auto r: m1) {
            res.push_back(r.second);
        }

        return res;
    }
};