用散列表实现输入拼音输出大写英文字母的功能

来源:互联网 发布:500定金违约金怎么算法 编辑:程序博客网 时间:2024/05/17 02:58

 我本来是想实现输入拼音输出汉字的功能,可是,好像是因为C语言只能识别256个ASCII码,所以出现了乱码现象,所以我不得已把汉字改成了大写英文字母。

 实现的关键是哈希函数,这里因为我只是做练习而不是真正的项目开发,所以我只开了一个大小为11的数组用来存储数据。

  我的哈希函数是将字符串的各位变成整数(减去‘a')并相加,最后得到的整数再除以素数11,。这样一个映射关系就成型了,根据测试,作为一个小练习效果还是不错的。

//只支持dong、cheng、rong这三个拼音,windows结束标志为ctrl+z再敲回车
#include<stdio.h>#include<string.h>int table[11];char s[11];int key(char *s){    int sum=0,i;    for(i=0;i<strlen(s);i++){        sum+=(s[i]-'a');    }    return sum%11;}int main(){    table[3]='D',table[10]='C',table[6]='R';    while(scanf("%s",s)==1){        printf("%c\n",table[key(s)]);    }    return 0;}


阅读全文
2 0
原创粉丝点击