49-Group Anagrams

题目

Given an array of strings, group anagrams together.
For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
Return:

[
[“ate”, “eat”,”tea”],
[“nat”,”tan”],
[“bat”]
]

分析

• 主要是利用了哈希map这个数据结构（第一次用Map 解决问题）
• 思路比较简单，首先是利用了 中的sort方法，而且用迭代器即 sort(str.begin(),str.end())
• map

实现

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> result;
        if (strs.size() == 0)
            return result;

        int len = strs.size();

        //字符串数组按照字典顺序排序

        sort(strs.begin(), strs.end());



        // 哈希构建map,string 存储排序后的字符串，vector<string> 存储排序前的字符串序列
        map<string, vector<string>>  m;

        for (int i = 0; i < len; i++)
        {
            string str = strs[i];
            sort(str.begin(), str.end());
            m[str].push_back(strs[i]);
        }
        //提取Map中的second 即字符串分类
        for (map<string, vector<string>> ::iterator iter = m.begin(); iter != m.end(); iter++)
            result.push_back(iter->second);
        return result;
    }
};