int head[Hash+10];
int next[Hash+10];
void init() { memset(head,-1,sizeof(head)); }
int hash_code(char s[]){//对字符串s进行编码
int v=0,seed=131;
while(*s) v=v*seed+*(s++);
return (v & 0x7fffffff)%Hash;
}
void hash_insert(int n,char s[]){//将第n个字符串s加入hash表中
int id=hash_code(s);
next[n]=head[id];
head[id]=n;
}
int hash_search(char s[]){//查找字符串s是否在hash表中出现过
int i,id=hash_code(s);
for(i=head[id];i!=-1;i=next[i]){
if(strcmp(a[i],s)==0) break;
}
return i;
}
字符串hash
最新推荐文章于 2022-10-26 11:15:50 发布