标签：turn isa char 思路 lse 判断字符串 val int 没有
s="anagram", t="nagaram"
这就属于异位词，长度一样，包含的字母都一样，每个字符出现的频率也一样，只是顺序不同而已
s="rat",t="car"
这种就不属于异位词，因为s中的‘r‘在t中没有
思路：
1 首先看字符串长度是否一样，不一样则为false
2 看每个字符出现的频率是否一样，可以用到hash表。申请一个26长度的int数组。首先遍历字符串s然后，将每个字符串
换算成索引后存入数组，并同时进行计数
3 遍历字符串t，然后依次对字符对对应的数组值减一，如果出现小于0的情况则说明不匹配
代码如下：
int isAnagram(char *s, char *t)
{
int freq[26];
int i, j,len_s, len_t,value;
len_s = strlen(s);
len_t = strlen(t);
value = 0;
memset(freq, 0, 26*4);
if (len_s != len_t)
return -1;
for (i = 0; i < len_s; i++)
{
freq[*(s + i) - ‘a‘]+=1;
}
for (j = 0; j < len_t; j++)
{
freq[*(t + j) - ‘a‘]-=1;
value = freq[*(t + j) - ‘a‘];
if (value < 0)
return -1;
}
return 1;
}
标签：turn isa char 思路 lse 判断字符串 val int 没有
原文地址：https://www.cnblogs.com/zhanghongfeng/p/11539970.html
