Leetcode 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.

 

#include<map>
#include<string>
#include<iterator>
using namespace std;

class Solution {
public:
    bool isAnagram(string s, string t) {
        string temp1,temp2,temp3;
        int c1,c2;
        map<string,int> dictionary1,dictionary2;
        for(int i=0;i<s.length();i++) {
            temp1=s[i];
            ++dictionary1[temp1];}
        for(int j=0;j<t.length();j++) {
            temp2=t[j];
            ++dictionary2[temp2];}
            
        if(dictionary1.size()!=dictionary2.size()) return false;
        for(auto i=dictionary1.begin();i!=dictionary1.end();i++)
        {
            c1=(*i).second;
            temp3=(*i).first;
            c2=dictionary2[temp3];
            if(c1!=c2) return false;
        }
        return true;    
        
    }
};

 看到一个更好的方法：（别人的）

class Solution {
public:
    bool isAnagram(string s, string t) {
        vector<int> count(26, 0);  //全部初始化为0
        for(int i = 0; i < s.size(); i ++)
            count[s[i]-'a'] ++;      //把a,b,c转换成下标了- - 不是什么二维，二维应该是vector<vector<int >>
        for(int i = 0; i < t.size(); i ++)
            count[t[i]-'a'] --;
        for(int i = 0; i < 26; i ++)
            if(count[i] != 0)
                return false;
        return true;
    }
};

 

---

 

 tips：

 string当然不一定要初始化。

 C++中没有直接判断map是否相等的函数；

 map中有iterator；

 map中的元素是pair，我们可以用first来取关键字，second来取值；