新哈希函数

位运算与ASCII码的运用

小明设计了一个哈希函数,将一个长度为 kk 的字符串转成个长度为 3232 的字符串。这个哈希函数 \mathcal{f}f 的设计如下:

声明一个长度为 3232 的数组 arr,并将其中元素全部初始化为 0。
取出每一位的 ASCII 值,将长度为 kk 的字符串中第 ii 位的 ASCII 码加入到 arr[i % 32] 中(1 \leq i \leq k1≤i≤k)。
声明一个长度为 3232 的数组 bits,令 bits[j] 为 arr[31 - j] 与 arr[j] << 1 的值进行了按位异或运算后得到的结果(0\leq j \leq 310≤j≤31)。
计算出 bits[j] % 85 + 34 并将该十进制数在 ASCII 码中对应的字符输出到结果字符串的第 j + 1j+1 位(0\leq j \leq 310≤j≤31)。
请实现一个程序,当输入一个字符串 ss 后,输出哈希函数的结果 \mathcal{f}(s)f(s)。

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

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

习题目的
练习左移运算
练习使用异或运算
练习使用类型转换处理 int 和 char 类型的关系
样例输入
123456789012345678901234567890123
样例输出
"p*+,)&'ebst*+,)&'ebst*+,)&'eb&r

#include <stdio.h>
#include <stddef.h>
#include <string.h>
char s[500];
int arr[32];
int bits[33];

int main() {
    memset(arr, 0, sizeof(arr));
    //gets(s);
    scanf("%s", s);
    for (int i = 0; s[i] != '\0'; i++) {
    	arr[(i + 1) & 31] += s[i];
        
	}
	for (int j = 0; j < 32; j++) {
		bits[j] = (arr[31 - j] ^ (arr[j] << 1));
	}
    for (int j = 0; j <= 31; j++) {
		printf("%c", bits[j] % 85 + 34);
	}
	printf("\n");
    return 0;
}
  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值