leetcode题解-字母词分组

Buerle

于 2020-08-04 20:17:29 发布

阅读量139

点赞数

分类专栏：大厂面试操作系统 Linux

本文链接：https://blog.youkuaiyun.com/qq_38181970/article/details/107797800

版权

大厂面试同时被 3 个专栏收录

13 篇文章

订阅专栏

操作系统

10 篇文章

订阅专栏

Linux

3 篇文章

订阅专栏

本文介绍了一种使用C++实现的高效算法，用于将输入字符串数组中的同字母异序词进行分组。通过排序和哈希映射的方式，该算法能够快速识别并归类具有相同字符组成的字符串，适用于各种需要对单词进行语义相似性分析的场景。

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

#include <iostream>
using namespace std;
#include <bits/stdc++.h>
class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) 
    {
        unordered_map<string ,vector<string> >m;
        for(int i=0;i<strs.size();i++)
        {
            string temp=strs[i];
            sort(temp.begin(),temp.end());
            if(m.find(temp)!=m.end())//找到了
            {
                auto it=m.find(temp);
                it->second.push_back(strs[i]);
            }
            else //没找到
            {
                vector<string> l;
                l.push_back(strs[i]);
                m.insert( pair< string,vector<string> >(temp,l));
            }
        }
        vector< vector<string> >result;
        for(auto it= m.begin(); it!=m.end();it++)
            result.push_back(it->second);
        return result;
    }
};
int main()
{
  string a[6]={"eat", "tea", "tan", "ate", "nat", "bat"};
  vector<string>v(a,a+6);
  Solution l;
  vector< vector<int> >result=l.groupAnagrams(v);
}