leecode第四十九题（字母异位词分组）

最新推荐文章于 2024-11-13 07:53:41 发布

weixin_30887919

最新推荐文章于 2024-11-13 07:53:41 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/CJT-blog/p/11211990.html

本文介绍了一种使用排序和哈希映射的方法来解决分组同字母异序词的问题。通过复制并排序输入字符串数组中的每个字符串，然后利用哈希映射将相同排序结果的字符串分组。这种方法有效地解决了问题，且易于理解和实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> result;
        int len=strs.size();
        
        vector<string> strs_copy=strs;//复制原数组，并对其中每个字符串排序
        for(int i=0;i<len;i++)
            sort(strs_copy[i].begin(), strs_copy[i].end());
        
        map<string,int> temp;//建立一个map
        int temp_num=0;
        for(int i=0;i<len;i++)
        {
            map<string,int>::iterator it;
            it=temp.find(strs_copy[i]);//检查每一个排序后的字符串
            if(it==temp.end())//如果没有查到，就在map里插入，并给出标记序号temp_num
            {
                temp.insert(make_pair(strs_copy[i],temp_num));
                temp_num++;
                vector<string> tt;
                tt.push_back(strs[i]);
                result.push_back(tt);
            }
            else//如果查到了，就直接push进去
                result[it->second].push_back(strs[i]);
        }
        return result;
    }
};