2021.07.18 leetcode每日一题：变位词组

kaiaaaa

于 2021-07-18 20:12:37 发布

阅读量123

点赞数

分类专栏： leetcode每日一题文章标签：算法

本文链接：https://blog.csdn.net/kaiaaaa/article/details/118882235

版权

leetcode每日一题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该博客介绍了一种使用C++编程语言解决字符串数组中变位词分组的方法，通过创建哈希表对输入字符串进行排序并归类。示例展示了如何将输入数组中的变位词组合在一起，例如将'eat', 'tea', 'tan'等归为一类。

摘要由CSDN通过智能技术生成

面试题 10.02. 变位词组

难度中等71收藏分享切换为英文接收动态反馈

编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。

注意： 本题相对原题稍作修改

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

说明：

所有输入均为小写字母。
不考虑答案输出的顺序。

答案： c++版本

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string, vector<string>> mp;   //定义哈希表
        for(string &str:strs){
            string key=str;
            sort(key.begin(),key.end());	//排序
            mp[key].push_back(str);	//排序后插入相应的哈希表中
        }
        vector<vector<string>>ans;
        for(auto it=mp.begin();it!=mp.end();it++){
            ans.push_back(it->second);	
        }
        return ans;
    }
};