[洛谷P3370]【模板】字符串哈希

ddpx3313

于 2017-06-11 19:21:00 发布

阅读量70

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/Mrsrz/p/6986046.html

本文介绍BKDRHash算法的实现与应用,通过C++代码示例展示如何使用BKDRHash进行字符串哈希处理,并讲解其在解决重复字符串问题上的效率优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意、算法、思路：略。模板题，BKDRHash。

C++ Code：

#include<cstdio>
#include<algorithm>
using std::sort;
#define seed 233
int n;
char s[1555];
unsigned int a[10005];
inline unsigned int hash(char* s){
	int h=0;
	while(*s++)h=h*seed+(*s);
	return h%0x7fffffff;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%s",s);
		a[i]=hash(s);
	}
	sort(a+1,a+n+1);
	a[n+1]=-1;
	int ans=0;
	for(int i=1;i<=n;i++)
	if(a[i]!=a[i+1])ans++;
	printf("%d\n",ans);
	return 0;
}

转载于:https://www.cnblogs.com/Mrsrz/p/6986046.html