变位词判断

/*一种把某个词或句子的字母的位置（顺序）加以改换所形成的新词，英文叫做anagram.譬如said(说，say的过去式)就有dais(讲台)这个变位词；
triangle（三角形）就有integral（构成整体所必要的）这个变位词；Silent（不要吵）和Listen（听我说）也是
假设为ascii码字符串，那么可以分配两个256大小的int数组，每个数组用于统计一个字符串各个字符出现的次数，
最后，比较这两个int数组，看是否每个元素都相同。时间复杂度为O(n)，假定区分大小写，空白也要考虑在内*/
#include <stdio.h>
#include <string.h>

int anagrams(char* str1,char* str2)
{
	int len1=strlen(str1);
	int len2=strlen(str2);
	if(len1 != len2)
		return 0;
	int flags1[256],flags2[256];
	memset(flags1,0,sizeof(flags1));//把flags1的前sizeof(flags1)个字节都初始化为0
	memset(flags2,0,sizeof(flags2));
	int i;
	for(i=0;i<len1;++i)
	{
		++flags1[(int)str1[i]];//统计str[i]出现的次数
		++flags2[(int)str2[i]];
	}
	for(i=0;i<256;++i)
	{
		if(flags1[i]!=flags2[i])
			return 0;
	}
	return 1;
}

int main()
{
	char str1[256],str2[256];
	int flag;
	gets(str1);
	gets(str2);
	flag=anagrams(str1,str2);
	if(flag)
		printf("The Two strings are similar.");
	else
		printf("The Two strings are`t similar.");
	return 0;
}