LeetCode热题100-49题

49. 字母异位词分组

题目描述：

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 :

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

题解：

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;
    }
};

解题思路：

字母异位词指含有相同字母组合的不同单词，所以可以按照字母组合将单词分类，找到每个单词的字母组合可以用sort将字母重新排列，这样字母异位词就找到相同属性。首先定义一个map类型变量，将排列好的字母组合作为键，再将各个单词作为值配对，因此map键类型为string，值类型为vector<string>。

学习点：

map的基本操作函数：

     begin()         返回指向map头部的迭代器（代码使用auto定义的it变量也属于迭代器）

     end()           返回指向map末尾的迭代器

     clear(）        删除所有元素

     erase()         删除一个元素

     find()          查找一个元素【元素均指键】

     rbegin()        返回一个指向map尾部的逆向迭代器

     rend()          返回一个指向map头部的逆向迭代器

     size()          返回map中元素的个数

     swap()           交换两个map