力扣-每日一题20201214-49. 字母异位词分组

每日一题 ：难度中等49. 字母异位词分组

第一种思路：将每个string进行排序。

通过遍历vector中的string，对string按字符从小到大进行排序，然后使用map<string ,vector>来记录相同的排序后的string。最后遍历map，一次插入到结果中。

代码

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> res;
        unordered_map<string,vector<string>> m;

        for(string s :strs){
            string t = s;
            sort(t.begin(),t.end());
            m[t].push_back(s);
        }

        for(auto i : m){
            res.push_back(i.second);
        }
        return res;
    }
};

第二种思路：是将每一个字母对应一个质数，把数组中的字母对应的质数依次乘起来，就是这个字符串的值，使用map进行统计。因为质数相乘的结果不会是一样的，所以可以这样做。