Valid Anagram

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = “anagram”, t = “nagaram”, return true.
s = “rat”, t = “car”, return false.

Note:

You may assume the string contains only lowercase alphabets.

题目解析：

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

方法一：

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

[cpp] view plain copy

print ?

1. class Solution {  
2. public:  
3.     bool isAnagram(string s, string t) {  
4.         if(s.size()==0&&t.size()==0) return true;  
5.         if(t.size()!=s.size()) return false;  
6.         vector<int> dex(52,0);  
7.         vector<int> dex1(52,0);  
8.         for(int i=0;i<t.size();i++)  
9.         {  
10.             dex[t[i]-’a’]++;  
11.             dex1[s[i]-’a’]++;  
12.         }  
13.         for(int i=0;i<dex.size();i++)  
14.         {  
15.             if(dex[i]!=dex1[i])  
16.             return false;  
17.         }  
18.         return true;  
19.     }  
20. };  

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.代码如下:

[cpp] view plain copy

print ?

1. class Solution {  
2. public:  
3.     bool isAnagram(string s, string t) {  
4.         if(s.length()==0&&t.length()==0) return true;  
5.         if(t.length()!=s.length()) return false;  
6.         unordered_map<char,int> counts;  
7.         for(int i=0;i<t.length();i++)  
8.         {  
9.             counts[s[i]]++;  
10.             counts[t[i]]–;  
11.               
12.         }  
13.         for(auto c: counts)//c相当于是简化的迭代器  
14.         {  
15.             if((c.second)) return false;//取c的第二个属性，如果不等于0，大于或者小与0，就返回false  
16.         }  
17.         return true;  
18.     }  
19.       
20. };  

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

};