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