leetcode【数组和字符串】-----49. Group Anagrams（字谜分组）

1、题目描述

        、

2、分析

        其实就是把含有相同字符并且出现次数相同的分为一个组，我们可以使用map来统计，遍历当前数组，对每一个字符串进行排序，之后放入map中，最后再从map中取出结果。map的两个参数一个是排序后映射的字符串，第二个参数则是这个映射的字符串在原字符串数组中的各个表现，也就是第二个参数是一个字符串数组。

3、代码

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> res;
        int len=strs.size();
        if(len==0) return res;
        map<string,vector<string>> m_res;
        for(int i=0;i<len;++i){
            string s=strs[i];
            sort(s.begin(),s.end());
            m_res[s].push_back(strs[i]);
        }
         map<string,vector<string>>::iterator it;
        for(it=m_res.begin();it!=m_res.end();++it){
            res.push_back(it->second);
        }
        return res;
    }
};