C语言新哈希函数

小明设计了一个哈希函数,将一个长度为 k 的字符串转成个长度为 32 的字符串。这个哈希函数的设计如下:

声明一个长度为 32 的数组 arr,并将其中元素全部初始化为 0。
取出每一位的 ASCII 值,将长度为 k的字符串中第 iii 位的 ASCII 码加入到 arr[i % 32] 中(1≤i≤k)。
声明一个长度为 32的数组 bits,令 bits[j] 为 arr[31 - j] 与 arr[j] << 1 的值进行了按位异或运算后得到的结果(0≤j≤31)。
计算出 bits[j] % 85 + 34 并将该十进制数在 ASCII 码中对应的字符输出到结果字符串的第 j+1 位(0≤j≤31)。

请实现一个程序,当输入一个字符串 s 后,输出哈希函数的结果 f(s)。

输入格式

输入为一行,包括一个长度为 k 的字符串(32<k<500),这个字符串由大写字母、小写字母和数字组成(不含空格)。

输出格式

输出为一行,为一个长度为 32 的字符串哈希结果

#include <stdio.h>
#include <string.h>
int main() {
    int arr[32];          //声明一个长度为32的数组arr
    int bits[32];
    int result[32];
    for (int i = 0; i < 32; i++) {//初始化arr数组
         arr[i] = 0;
    }
    char s[500];             //声明一个字符串s
    scanf("%s",&s);       //输入字符串s
    int k = strlen(s);    //计算字符串s的长度
   for (int i = 1; i <= k; i++) { //将长度为k的字符串中第i位的ASC码加入到数组中
       arr[i % 32] += s[i - 1];
   }
   for (int j = 0; j < 32; j++) { //字符串转换
       bits[j] = arr[31 - j] ^ (arr[j] << 1);
       result[j] = bits[j] % 85 + 34;
       printf("%c",result[j]);//输出哈希函数结果
   }
 
     
    return 0;
}
  • 0
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

yitahutu79

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值