LeetCode 49. Group Anagrams

最新推荐文章于 2022-08-04 00:22:08 发布

原创最新推荐文章于 2022-08-04 00:22:08 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #遍历 #map

LeetCode 专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一种通过排序单词字符来快速识别并分组相同字母组成的字符串的方法。利用哈希映射，将每个排序后的字符串作为键，其原始形式的字符串列表作为值，从而高效地完成相同字母组成的字符串分组。

题意

将 $n$ 个单词按照字母组成分组，字母组成相同的为一组

思路

使用 $hash$ 将字母组成相同的放在一起，验证字母组成的时候直接将单词中的字符排序即可，最后遍历 $hash$ 表进行结果的添加.

代码

class Solution {
public:
    map<string, vector<string>>mp;
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string> >ans;
        size_t len = strs.size();
        for(int i = 0; i < len; i++){
            string s = strs[i];
            sort(s.begin(), s.end());
            mp[s].push_back(strs[i]);
        }
        for(auto it : mp){
            ans.push_back(mp[it.first]);
        }
        return ans;
    }
};