如何判断两个字符串是否互为变位词

如何判断两个字符串是否互为变位词

      在英语中，如果两个单词中出现的字母相同，并且每个字母出现的次数也相同，那么这两个单词互为变位词。

可以采取一个数组实现的哈希表，用来统计字符串中每个字符出现的次数。

#define number 256
bool areAnagram(const char* str1,const char* str2)
{
  if(str1==NULL||str2==NULL)
	  return false;
  int count[number]={0};
  int i;
  for(i=0;str1[i]&&str2[i];i++)
  {
    count[str1[i]]++;
	count[str2[i]]--;
  }
  if(str1[i]!='\0' || str2[i]!='\0')
  {
    return false;
  }

  for(int i=0;i<number;i++)
  {
    if(count[i]!=0)
		return false;
  }
  return true;
}