哈希表对字符串的高效处理6：判断两个单词是否为变位词

//功能：判断两个单词是否为变位词
//样例：silent listen evil live 

//思路：创建一个简单的哈希表，统计字符出现的次数，之后再利用扫描第一个字符串中的每个字符时，为哈希表对应的项加1，扫描第二个字符串时，扫描到每个字符时候，为哈希表减去1，如果最后哈希表所有的值都为0，则为变位词

参考代码：

//功能：判断两个单词是否为变位词
//样例：silent listen evil live 
//思路：创建一个简单的哈希表，统计字符出现的次数，之后再利用扫描第一个字符串中的每个字符时，为哈希表对应的项加1，扫描第二个字符串时，扫描到每个字符时候，为哈希表减去1，如果最后哈希表所有的值都为0，则为变位词

#include <iostream>
using namespace std;

//判断两个单词是否变位词
char isAnagram(char *str1, char *str2)
{
	//输入不合法
	if(str1 == NULL || str2 == NULL)
		return 0;

	//创建哈希表，并且初始化哈希表
	const int tableSize = 256;
	unsigned int hashTable[tableSize];
	for(int i = 0;i<tableSize;i++)
		hashTable[i] = 0;

	char *pHashKey = str1;
	while(*pHashKey)
	{
		hashTable[*pHashKey]++;
		pHashKey ++;
	}

	char *pHashKey1 = str2;
	while(*pHashKey1)
	{
		hashTable[*pHashKey1]--;
		pHashKey1 ++;
	}

<span style="white-space:pre">	</span>if(hashTable[*pHashKey1] == 0)
	{
		cout << "这两个单词是变位词！" << endl;
	}
	else
		cout << "这两个单词不是变位词！"<< endl;
}

int main()
{
	char word1[1000],word2[1000];
	cout << "输入两个单词：" ;
	cin >> word1 >> word2;
	isAnagram(word1, word2);

	return(0);
}

运行结果：

算法巧妙之处：

分别将两个字符串赋给哈希表的键值，这里要注意不能都用*pHashKey，之后遍历字符串1时，为哈希表对应项加1，遍历字符串2的每一个字符，为哈希表对应的项减去1，如果最后哈希表所有值都为0，则就说明为变位词。

                                                             ——To_捭阖_youth 9:34