解題思路（copy別人的）：通過ELFhash函數來做。沖突處理則是用到鏈表的方法。

#include <iostream> #include <fstream> #include <string.h>#define N 100001 #define strSize 15using namespace std;struct Hash {bool used;char fn[strSize],en[strSize];Hash* next; //用于沖突時構造鏈表Hash(){used=false; next=NULL;}Hash(char *f,char *e){strcpy(fn,f);strcpy(en,e);used=false;next=NULL;} }h[N];int ELFhash(char *key){unsigned long h=0;unsigned long x=0;while(*key){h=(h<<4)+(*key++); //h左移4位，當前字符ASCII存入h的低四位if( (x=h & 0xF0000000L)!=0){ //如果最高位不為0，則說明字符多余7個，如果不處理，再加第九個字符時，第一個字符會被移出//因此要有如下處理h^=(x>>24);//清空28~31位h &=~x;}}return h % N; }int main() {freopen("acm.txt","r",stdin);char str[30],en[strSize],fn[strSize];Hash *p;int sign=1,key;while(gets(str)){if(str[0]=='\0'){sign=0;continue;}if(sign) //輸入字典{sscanf(str,"%s %s",&en,&fn);key=ELFhash(fn); //獲取hash值if(!h[key].used) //對應到hash表中{h[key].used=true;strcpy(h[key].en,en);strcpy(h[key].fn,fn);}else //處理沖突{p=&h[key];while(p->next != NULL) p=p->next;p->next=new Hash(fn,en);}}else //輸入外文{key=ELFhash(str);if(!h[key].used) printf("eh\n");else{p=&h[key];while(p!=NULL){if(!strcmp(str,p->fn)){printf("%s\n",p->en);break;}else{p=p->next;}}if(p==NULL) printf("eh\n"); //不匹配的情況，不能少}}}return 0; }

總結

以上是生活随笔為你收集整理的poj 2503（字符串hash）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。