戈韦思苏州网站建设,wordpress扫描,申请个人网站有什么用,男女做视频观看网站题目描述
把字符串进行Hash#xff0c;来判断字符串是否相等是一种很常见的技术。 对一个只含英文小写字母字符串进行Hash#xff0c;一种比较简单的方法是把字符串看成一个26进制的数#xff0c;a~z分别表示0~25#xff0c;获得这个值后对某个素数p取模。但是因为a是0来判断字符串是否相等是一种很常见的技术。 对一个只含英文小写字母字符串进行Hash一种比较简单的方法是把字符串看成一个26进制的数a~z分别表示0~25获得这个值后对某个素数p取模。但是因为a是0所以abc和bc的Hash值肯定是一样的为了解决这个问题我们假定在字符串前加入字符b即26进制数最高位为1比如p11字符串abc,相当于26进制数1012所以对应的十进制数为17604所以哈希值为4。 我们假定p1000000007请将给定的字符串给出对应的hash值。
输入
存在多个样例。每行一个只含英文小写字母的字符串长度不超过1000个字符。
输出
每行输出一个样例的结果
样例输入
abc
bc
abcdefghijklmnopqrstuvwxyz样例输出
17604
704
115471061
AC代码
#includestdio.h
#includestring.h
#define p 1000000007
int main()
{char a[1005];while(scanf(%s,a)!EOF){//防止死循环 int lenstrlen(a);int i;long long sum1;for(i0;ilen;i){sum(sum*26a[i]-a)%p;}printf(%I64d\n,sum);}
}
AC代码
#includestdio.h
#includestring.h
#define p 1000000007
int main()
{char s[1005]{};while(scanf(%s,s)!EOF){int lenstrlen(s);long long a[1005]{};a[len]1;int i,j,cnt0;for(ilen-1;i0;i--){a[cnt]s[i]-a;cnt;}long long sum0;for(ilen;i0;i--){sum(sum*26a[i])%p;} printf(%I64d\n,sum);}
}
解题思路:进制转化用sum*b;suma[i],从最高位开始。
