49 Anagrams

链接：https://leetcode.com/problems/anagrams/

问题描述：

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.

Hide Tags Hash Table String

首先解释题目的意思，给出许多单词，如果单词中的字母都一样，只是顺序不一样，那么它们属于同一组，只有成组的单词需要返回。如果明白了题目的意思那就容易解了。遍历向量，逐个取出元素，对每个string排序，放入map中。

map<value,int>

map中value是排序好的string，int是string在向量中的序号。如果碰到map中已经存在这个key，那么当前string需要返回。还需要判断map[key]是否大于等于0，如果map[key]大于等于0，那么在结果中需要返回str[map[key]]，同时更新map[key]=-1。这样是为了防止多次添加同一个string。

class Solution {
    public:
        vector<string> anagrams(vector<string>& strs)
        {
          vector<string>result;
          map<string,int> hm;
          for(int i=0;i<strs.size();i++)
          {
              string s=strs[i];
              sort(s.begin(),s.end());
              if(hm.find(s)==hm.end())
                 hm[s]=i;
              else
              {
               if(hm[s]>=0)
               {
                   result.push_back(strs[hm[s]]);
                   hm[s]=-1;
               }
               result.push_back(strs[i]);
              }
          }
         return result;
        }
    };

版权声明：本文为博主原创文章，未经博主允许不得转载。