bool isAnagram(char * s, char * t){
//定义两个数组
char *stemp=(char *)malloc(sizeof(char)*26);
char *ttemp=(char *)malloc(sizeof(char)*26);
int slen=strlen(s);
int tlen=strlen(t);
//首先判断s和t长度是否相同
if(slen!=tlen)
return false;
//初始化两个数组
for(int i=0;i<26;i++){
stemp[i]=0;
ttemp[i]=0;
}
//将字符串中每一个字母放在对应的位置
for(int j=0;j<slen;j++){
stemp[s[j]-'a']++;
ttemp[t[j]-'a']++;
}
//依次比较两个数组内容是否一致
for(int j=0;j<26;j++){
if(stemp[j]!=ttemp[j])
return false;
}
return true;
}
作者:123
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn96us/?discussion=f8Micl
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。