[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特点：单词里的字母的种类和数目是一样的，只是改变了字母的排列顺序。

 

class Solution
{
public:
  vector<string> anagrams(vector<string> &strs)
  {
    vector<string> ret;
    vector<string> sort_strs(strs);
    map<string, vector<int> > mymap;
    map<string, vector<int> >::iterator it;

    for(int i=0; i<strs.size(); i++)
    {
      sort(sort_strs[i].begin(), sort_strs[i].end());     //对字符串进行排序，使得属于同一类回文构词的词具有相同的字符串。
      mymap[sort_strs[i]].push_back(i);                   //利用map不会插入同一主键的原则，统计字符串种类数，并记录字符串在原始strs中的位置。
    }

    for(it=mymap.begin(); it!=mymap.end(); it++)   //遍历统计结果
    {
      if((*it).second.size()>1)     //字符串出现的次数为两次以上，则它所对应的原始字符串符合题目要求。
      {
        for(int i=0; i<(*it).second.size(); i++)   //遍历该排序字符串出现在strs中的位置，得到原始字符串，压入ret。
          ret.push_back(strs[(*it).second[i]]);
      }
    }

    return ret;
  }
};