理解哈希函数

哈希函数

#include<bits/stdc++.h>
using namespace std;
int mod=1000007;
int head[1000012]={0},cnt=0,ans=0;
string t[10000];
struct data//记录节点的结构体
{
	string s;
	int next,num;
}a[1000007];
bool find_hash(string s,int sum)//查找函数
{
	int u=head[sum];
	while(u)
	{
		if(a[u].s==s)
		{
			a[u].num++;//用的次数+1
			cout<<a[u].s<<a[u].num<<endl;//输出
			return 1;
		}
		u=a[u].next;
	}
	return 0;
}
void push_hash(string s,int sum)//把节点接上
{
	a[++cnt].s=s;
	a[cnt].next=head[sum];
	a[cnt].num=0;
	head[sum]=cnt;
}
void hashf(string s)//哈希函数
{
	int sum=0;
	for(int i=1;i<s.size();i++)//算哈希值
		sum=sum*33+s[i];
	sum=abs(sum%mod);
	if(!find_hash(s,sum))
	{
		push_hash(s,sum);
		cout<<"OK"<<endl;//没重复
	}
}
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>t[i];
	for(int i=1;i<=n;i++)
		hashf(t[i]);//每个都找找
	return 0;
}