字谜分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

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

说明：

• 所有输入均为小写字母。
• 不考虑答案输出的顺序。

分析：

        1.使用 multiset<char> 将每一个 string 元素都进行排序，方便比较

        2.使用 result = vector<vector<string>> 保存返回的结果

        3.使用 map<multiset<char>,int> 保存当前 string 应该保存到 result 的第 int 个 vector<string> 中

        4.里面使用到的一些 STL 工具，可以参考我写的这个博客，会一直更新

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        // 使用multiset将每一个string的字符进行排序,方便比较
        // 使用map<multiset<char>,int>判断是否已经在返回结果中加入了对应的vector,int表示vector[int]的下标
//         返回的结果
        vector<vector<string>> result;
//         对strs中的每一个string维护归属vector的index
        map<multiset<char>,int> mp_index; 
//         遍历每一个string
        for(int i=0; i<strs.size(); i++){
            multiset<char> mts_temp;
//             将每一个string进行字母的排序(multiset会自动排序)
            for(int j=0; j<strs[i].size(); j++)
                mts_temp.insert(strs[i][j]);
//             在map中查找是否出现过
            map<multiset<char>,int>::iterator iter = mp_index.find(mts_temp);
//             如果没出现过就加入到map中，并新建保存这个string的vector
            if(iter == mp_index.end()){
//                 插入到map中,并为它设置一个归属地vector的index
                mp_index[mts_temp] = result.size();
//                 插入到result中
                vector<string> vct_temp;
                vct_temp.push_back(strs[i]);
                result.push_back(vct_temp);
            }else{
//                 出现过就直接保存到对应的vector中
                result[iter->second].push_back(strs[i]);
            }
        }
        return result;
    }
};