小明设计了一个哈希函数,将一个长度为 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;
}

版权声明:本文为qq_40713201原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
原文链接:https://blog.csdn.net/qq_40713201/article/details/112300014