[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;

    }
};