Babelfish poj2503

         简单的字符串哈希，没什么说的，纪念一下我的hash之路吧

#include<iostream>
#include<cstring>
#include<cstdio>
#include<vector>
using namespace std;
char a[100000][11],b[100000][11];
vector<int>hash[200001];


unsigned int BKDRHash(char *str)
{
	unsigned int seed = 131;
	unsigned int hash = 0;

	while (*str)
	{
		hash = hash * seed + (*str++);
	}

	return (hash & 0x7FFFFFFF)%200001;
}

int main()
{
	char tmp[30];
	int i=0,ha;
	while(gets(tmp))
	{
		if(tmp[0]=='\0')
			break;
		sscanf(tmp,"%s%s",a[i],b[i]);
		hash[BKDRHash(b[i])].push_back(i);
		i++;
	}
	while(gets(tmp))
	{
		ha=BKDRHash(tmp);
		for(i=0;i<hash[ha].size();i++)
			if(strcmp(b[hash[ha][i]],tmp)==0)
				break;
		if(i==hash[ha].size())
			printf("eh\n");
		else
			printf("%s\n",a[hash[ha][i]]);
	}
	return 0;
}