242. Valid Anagram
想法:对于长度不一致的情况,返回false,如果长度一致的话,先根据字符串s建立一个字符的映射,由于都是小写字母,因此建立一个大小为26的整型数组,然后将s中的每一个字符减’a’,即可将其分布在0~26的区间,再对t字符串做同样的操作。
bool isAnagram(char* s, char* t) {
int size_s = strlen(s);
int size_t = strlen(t);
if(size_s == size_t)
{
int alpha[26]={0};
for(int i=0;i<size_s;i++)
alpha[s[i] - 'a']++;
for(int j=0;j<size_t;j++)
if(--alpha[t[j] - 'a'] < 0)
return false;
return true;
}
else
{
return false;
}
}