一开始的设想是,设计一个这样的数据结构,它满足:
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;
}
};