BKDRHash

最新推荐文章于 2022-10-09 19:45:58 发布

米夏Offical

最新推荐文章于 2022-10-09 19:45:58 发布

阅读量406

点赞数

分类专栏：数据结构字符串文章标签：哈希 hash 字符串数据结构

本文链接：https://blog.csdn.net/ghode_dave/article/details/51261167

版权

数据结构同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

字符串

4 篇文章 0 订阅

订阅专栏

一个简单的hash

#include <iostream>
#include <cstdio>
using namespace std;
unsigned ans=0;
unsigned BKDRHash(char *str)
{
    unsigned seed = 131; // 31 131 1313 13131 131313 etc..
    unsigned hash = 0;
    while (*str)hash = hash * seed + (*str++);
    return (hash & 0x7FFFFFFF);
}
int main()
{
	scanf("%s",a);
	ans=BKDRHash(a);
	printf("%u\n",ans);
	return 0;
}