poj 2503 Babelfish

最新推荐文章于 2018-08-20 17:10:39 发布

wb_james

最新推荐文章于 2018-08-20 17:10:39 发布

阅读量569

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM简单题文章标签：算法

本文链接：https://blog.youkuaiyun.com/nbu_james/article/details/6861081

ACM简单题专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个基于ELFHash算法的应用实例，并提供了一段C++代码实现。该算法用于字符串哈希处理，通过自定义的哈希函数实现了字符串到整数的映射。此外，文章还展示了如何使用map容器存储哈希值与对应的字符串。

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

本来想试试那个ELFHash算法的功力的，哪知道错了，还是我三行的hash好。。。

#include <iostream>
#include <cstdio>
#include <string.h>
#include <map>
using namespace std;

map<int,char*> M;

int ELFHash(const char * str)
{
	int hash = 0;
	while(*str) hash = hash*107%10000007 + *str++;
	return hash;
	//unsigned int hash = 0;
	//unsigned int x    = 0;
	//while (*str)
	//{
	//	hash = (hash << 4) + (*str++);
	//	if ((x = hash & 0xF0000000L) != 0)
	//	{
	//		hash ^= (x >> 24);
	//		hash &= ~x;
	//	}
	//}
	//return (hash & 0x7FFFFFFF);
}

void getData(const char* buf){
	char *fir,*sec;
	int idx=0;
	fir = (char *)malloc(11*sizeof(char));
	sec = (char *)malloc(11*sizeof(char));
	while((*(fir+idx++) = *buf++) != ' ');
	*(fir+ --idx) = '\0';
	idx = 0;
	while( (*(sec+idx++) = *buf++ ) != '\0');
	M[ELFHash(sec)] = fir;
}

int main(){
	char buf[30];
	while(gets(buf),*buf)
		getData(buf);
	while(gets(buf)){
		int hash = ELFHash(buf);
		if(M.find(hash) == M.end() )
			printf("eh\n");
		else printf("%s\n",M[hash]);
	}
	return 0;
}