字符串Hash模板

博主链接

#include<stdio.h>
#include<bits/stdc++.h>
#define ll long long int
using namespace std;
ll gethash(char *s,int m){
	ll h=0;
	for(int i=0;s[i];i++)
	h=((h<<8)+s[i])%m;
	return h;
}
int main(){
	#ifdef LOCAL
		//freopen("C:/Users/Administrator/Desktop/input.txt","r",stdin);
	#endif
	char a[100]="22222222222222222222222222222";
	char b[100]="22222222222222222222222223222";
	printf("%lld\n",gethash(a,1e9+7));
	printf("%lld\n",gethash(b,1e9+7));
}


全部评论

相关推荐

许愿顺顺利利
牛客740257869号:两个百分之18 hh
点赞 评论 收藏
分享
沟头学院:无关比赛不要写,这样会显着你主次不分,比赛不要撒谎,有哪些就写那些,创新创业建议删除。技能特长可以适当夸大。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务