原题:https://leetcode.com/problems/valid-anagram/
思路:Anagram就是指两个单词(一说句子也行)里面字符的种类、数量一样,但是能拼出不同的词。所以思路就是统计里面的字符频率就行。
代码:
class Solution {
public:
bool isAnagram(string s, string t) {
if(s.size() != t.size())
return false;
int stable[26] = {0};
int ttable[26] = {0};
for(int i=0; i<s.size(); i++){
stable[s[i] - 'a'] ++;
ttable[t[i] - 'a'] ++;
}
for(int i=0; i<26; i++){
if (stable[i] != ttable[i])
return false;
}
return true;
}
};