#include <cstdio>
#include <cstring>
#include <memory>
const int M = 300000; 
char dic[M][25];
int ELFhash(char* key)
{
	unsigned long h = 0;
	while(*key)
	{
		h = (h<<4) + *key++;
		unsigned long g = h & 0Xf0000000L;
		if(g)
			h ^= g >> 24;
		h &= ~g;
	}
	return h % M;
}
int main()
{
    char fl[25],tmp[25],ch;
    int i,j;
    memset(dic,'#',sizeof(dic));
    while(1)
    {
		ch = getchar();
		if(ch == '\n')
			break;
		scanf("%s %s",tmp,fl);
		i = ELFhash(fl);
		dic[i][0] = ch;
		j = 0;
		while(tmp[j])
		{
			dic[i][j+1] = tmp[j];
			j++;
		}
		dic[i][j+1] = '\0';
		getchar();
    }
    while(scanf("%s",tmp) != EOF)
    {
		i = ELFhash(tmp);
		if(dic[i][0] == '#')
			printf("eh\n");
		else
			printf("%s\n",dic[i]);
    }
    return 0;
}

• Re:用二分就过了，这个Hash函数有错误吗？请大牛帮忙 (2) youngtrips 2007-10-05 11:19:38
• Re:怎么用hash就一直WA啊？ (25) qqmsyz5200 2008-07-28 16:46:48