Ancient Cipher--POJ 2159

最新推荐文章于 2021-04-26 22:41:22 发布

weixin_34178244

最新推荐文章于 2021-04-26 22:41:22 发布

阅读量60

点赞数

原文链接：http://www.cnblogs.com/yongze103/archive/2010/08/17/1801754.html

版权

本文介绍了一种基于哈希表的字符串比对算法。该算法通过计算两个字符串的哈希值来判断它们是否相等。具体实现中，首先使用哈希表分别统计两个字符串中每个字符出现的次数，然后通过计算哈希值并比较这两个哈希值是否相同来得出结论。

摘要由CSDN通过智能技术生成

1、题目类型：哈希表。

2、解题思路：水题。

3、注意事项：哈希公式。

4、实现方法:

#include < iostream >
using namespace std;
#define Max 26
int anum[Max],bnum[Max];
int main()
{
int i,ahash,bhash;
char ch;
while ((ch = getchar()) != ' \n ' )
++ anum[ch - ' A ' ];
while ((ch = getchar()) != ' \n ' )
++ bnum[ch - ' A ' ];
for (i = 0 ;i < Max;i ++ )
{
ahash += anum[i] * anum[i];
bhash += bnum[i] * bnum[i];
}
if (ahash == bhash)
cout << " YES " << endl;
else
cout << " NO " << endl;
return 1 ;
}

转载于:https://www.cnblogs.com/yongze103/archive/2010/08/17/1801754.html