判断字符串是不是异位词


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;

}
相关文章
相关标签/搜索