【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：即字母个数和字母都相同，但是字母顺序不相同的词

 

e.g. "tea","and","ate","eat","dan".   return "and","dan","tea","ate","eat"

 

即找出vector中所有存在Anagrams的词

 

思路：

对每一个string中的字符进行重新排序，保存在map中

 

如果重复找到了某个元素，则说明该词是Anagrams的，把当前元素，和与之匹配的Anagrams元素保存到vector中

 

注意sort的使用

 

如果比较的元素可以用<号比较，则无需第三个参数，按照升序排列

如果比较的元素不可以用<号比较，则需要第三个参数比较函数

比较函数可以写成下面的形式：

static bool less_lower(char c1, char c2)

{

    return c1<c2;

}

注意，对于compare函数，两个元素相等时，需要返回false，否则会报错

 

 class Solution {
 public:
     vector<string> anagrams(vector<string> &strs) {
         int n=strs.size();
         string s;
         map<string ,int> strMap;
         vector<string> result;

         for(int i=;i<n;i++)
         {
             s=strs[i];
             sort(s.begin(),s.end());
             if(strMap.find(s)==strMap.end())
             {
                 strMap[s]=i;
             }
             else
             {
                 if(strMap[s]!=-)
                 {
                     result.push_back(strs[strMap[s]]);
                     strMap[s]=-;
                 }
                 result.push_back(strs[i]);
             }
         }
         return result;
     }
 };