LeetCode 49. Group Anagrams Map应用和sort应用

最新推荐文章于 2024-07-09 00:14:34 发布

原创最新推荐文章于 2024-07-09 00:14:34 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种基于字母种类数量将字符串进行分组的算法实现。使用C++中的map和vector数据结构来高效地完成字符串的分组工作。通过排序字符串并利用哈希表记录每种类型字符串首次出现的位置，实现了对输入字符串列表的有效分组。

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

题意很简单，，，就是把字母种类数量相同的字符串归并到一组中。

这里用map去区分是否为一组即可，并为每一组设置一个index。

注意:

如果出现reference binding to null pointer of type ‘value_type’” 这个报错

一般是数组下标的问题。

这题里我忘记给vector<vector<string>> ans 赋空间。

ans.push(NullAns) 这个忘了加了。

   
bool cmp(vector<string> a,vector<string> b){
    return a.size() < b.size();
}

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        string sorts;
        vector<vector<string>> ans;
        int i;
        map<string, int> GetIndex;
        int Mindex = 0;
        int index;
        vector<string> nullans;
        for(i = 0;i < strs.size(); i++){
            sorts = strs[i];
            sort(sorts.begin(), sorts.end());
            if(GetIndex.find(sorts) == GetIndex.end()){
                GetIndex[sorts] = Mindex++;
                ans.push_back(nullans);        
            }
            index = GetIndex[sorts];
            ans[index].push_back(strs[i]);
        }
        for(i = 0;i < ans.size(); i++){
            sort(ans[i].begin(),ans[i].end());
        }
        sort(ans.begin(), ans.end(), cmp);
        return ans;
    }
};