核心在哈希表映射,我们用数组代替哈希表。
我们先判断字符串的长度是否相等,不相等直接返回false
bool isAnagram(string s, string t) {
if(s.size()!=t.size())
return false;
int m[26]={0};
for(int i=0;i<s.size();i++)
m[s[i]-'a']++;
for(int i=0;i<t.size();i++)
if(--m[t[i]-'a']<0)
return false;
return true;
}