LeetCode49-字母异位词分组

Leetcode / 力扣

49. 字母异位词分组：

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。
示例 1：

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

示例 2：

输入: strs = [""]
输出: [[""]]

示例 3：

输入: strs = ["a"]
输出: [["a"]]

提示：

1 <= strs.length <= 10^40 <= strs[i].length <= 100strs[i] 仅包含小写字母

将字母按字典序排序，就可以确定这个单词是否出现过，用map来标记，vector < string > a[10005]来保存。

class Solution {
    vectora[10005];
    mapmp;
public:
    vector> groupAnagrams(vector& strs) {
        int len=strs.size();
        mp.clear();
        int total=0;
        for(int i=0;i >ans;
        vectorv;
        for(int i=0;i 
解题思路2： 
 
 
将字母按字典序排序，就可以确定这个单词是否出现过，直接用map来保存
 
 
class Solution {
public:
    vector> groupAnagrams(vector& strs) {
        int len=strs.size();
        unordered_map >mp;

        for(const auto &s: strs) {
            string key=s;
            sort(key.begin(),key.end());
            mp[key].emplace_back(s);
        }

        vector >ans;
        unordered_map >::iterator it;
        for(it=mp.begin();it!=mp.end();++it) {
            //cout<second<second);
        }
        return ans;
    }
};
 
解题思路3： 
 
 
将字母按字典序排序，就可以确定这个单词是否出现过，直接用map来保存，c++11写法
 
 
class Solution {
public:
    vector> groupAnagrams(vector& strs) {
        int len=strs.size();
        unordered_map >mp;

        for(const auto &s: strs) {
            string key=s;
            sort(key.begin(),key.end());
            if(mp.find(key)==mp.end())
                mp.emplace(key,vector());
            mp.at(key).emplace_back(s);
        }

        vector >ans;
        for(auto it=mp.begin();it!=mp.end();++it) {
            //cout<second<second);
        }
        return ans;
    }
};
 
解题思路4： 
 
 
统计单词字母数量，构成字母异位词字母个数一定相同
 
 
class Solution {
public:
    vector> groupAnagrams(vector& strs) {
        map ,vector >mp;
        int len=strs.size();

        for(int i=0;ia(26,0);
            string s=strs[i];
            for(int i=0;i >ans;
        for(auto it=mp.begin();it!=mp.end();++it) {
            //cout<second<second);
        }
        return ans;
    }
};