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

【思路】

【代码】

1.

class Solution {public:    bool isAnagram(string s, string t) {        sort(s.begin(),s.end());        sort(t.begin(),t.end());        return s==t;    }};

2.

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