Leetcode_49_Group Anagrams

一开始的设想是，设计一个这样的数据结构，它满足：

1.分为主键和值两个部分

2.主键可以充分、唯一地反映一个字符串的字母组合

3.值即为原始的字符串

本想设计一个函数，能做到输入为字符串，输出为主键，但后来嫌麻烦，就直接用有相同功效的map了

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