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

     }

 };

巴特西

【leetcode】Anagrams

Anagrams

最新文章

热门文章