[leetcode] 49. Group Anagrams

题目地址：

https://leetcode.com/problems/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"]
]

Note: All inputs will be in lower-case.

Solution：

anagrams：由颠倒字母顺序而构成的字[短语]

题目给出一个vector包含多个不同的序列串，要求将含有同种颠倒字母顺序的词组返回于同一个vector中。

先获取数组元素，再将元素中的字母排序则可检验同种字母组成的词语，使用map容器来存储。

map<string, vector<string> > ma;

若为第一次出现则存储于map first中，将词语存于second中。

当后来检验相同字母串出现则直接存储于同一个first下的 second中。

相关代码：

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        map<string, vector<string> > ma;
        for (int i = 0; i < strs.size(); i++)
        {
            string ss = strs[i];
            sort(ss.begin(), ss.end());
            auto it = ma.find(ss);
            if (it == ma.end())
            {
                vector<string> tmp;
                tmp.push_back(strs[i]);
                ma[ss] = tmp;
            } else {
                it->second.push_back(strs[i]);
            }
        }
        vector<vector<string>> res;
        for (auto it = ma.begin(); it != ma.end(); it++)
        {
            res.push_back(it->second);
        }
        return res;
    }
};