anagram的意思是把单词的字母顺序打乱，重新排列后变成一个新单词 .本题中已知一个单词s，给一个字符串t求t是否可以组合成单词s。

方法一：

如果s中的所有单词和t中的单词完全相同，则t就是s的一个anagram，代码如下：

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.size()==0&&t.size()==0) return true;
        if(t.size()!=s.size()) return false;
        vector<int> dex(52,0);
        vector<int> dex1(52,0);
        for(int i=0;i<t.size();i++)
        {
            dex[t[i]-'a']++;
            dex1[s[i]-'a']++;
        }
        for(int i=0;i<dex.size();i++)
        {
            if(dex[i]!=dex1[i])
            return false;
        }
        return true;
    }
};

方法二：

可以用map<char,int>一个单词对应一个int，s ++，t --,如果两个字符串的组合单词完全相同，则最后map的第二个属性就等于0.代码如下:

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.length()==0&&t.length()==0) return true;
        if(t.length()!=s.length()) return false;
        unordered_map<char,int> counts;
        for(int i=0;i<t.length();i++)
        {
            counts[s[i]]++;
            counts[t[i]]--;
            
        }
        for(auto c: counts)//c相当于是简化的迭代器
        {
            if((c.second)) return false;//取c的第二个属性，如果不等于0，大于或者小与0，就返回false
        }
        return true;
    }
    
};

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