【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=0;i<n;i++)
        {
            s=strs[i];
            sort(s.begin(),s.end());
            if(strMap.find(s)==strMap.end())
            {
                strMap[s]=i;
            }
            else
            {
                if(strMap[s]!=-1)
                {
                    result.push_back(strs[strMap[s]]);
                    strMap[s]=-1;
                }                  
                result.push_back(strs[i]);                  
            }
        }
        return result;    
    }
};