[LeetCode]—Anagrams 回文构词法
Anagrams
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
分析：
回文构词法：两个字符串字符种类和各字符数相同，这两个字符串就是Anagrams。
需要分析每个字符串的模式，但是直接将字符串排序，就可以达到区分的目的。用hash map 将分析后的字符串作为key值存入，相同模式的原串存入vector中。
class Solution {
public:
vector<string> anagrams(vector<string> &strs) {
unordered_map<string,vector<string> > groups;
vector<string>::iterator iter;
for(iter=strs.begin();iter!=strs.end();iter++){
string s(*iter);
sort(s.begin(),s.end());
groups[s].push_back(*iter);
}
vector<string> res;
unordered_map<string,vector<string> >::iterator iter1;
for(iter1=groups.begin();iter1!=groups.end();iter1++){
if(iter1->second.size()>1)
res.insert(res.end(),iter1->second.begin(),iter1->second.end());
}
return res;
}
};