leetcode 242. 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.

Follow up:
What if the inputs contain unicode characters? How would you adapt your solution to such case?

Subscribe to see which companies asked this question

Hide Tags

 Hash Table Sort

Show Similar Problems

 

 

class Solution {
public:
    bool isAnagram(string s, string t) {
        int scount[100];
        int tcount[100];
        memset(scount,0,sizeof(scount));
        memset(tcount,0,sizeof(tcount));
        string::iterator it;
        for(it = s.begin();it != s.end();it++){
            scount[ (*it) - 'a' ] ++;
        }
        for(it = t.begin();it != t.end();it++){
            tcount[ (*it) - 'a' ] ++;
        }
        for(int i = 0; i < 26 ;i++){
            if(scount[i] != tcount[i]){
                return false;
            }
        }
        return true;
    }
};