/* * 题目:给定一个全部由字符串组成的字典,字符串全部由大写字母构成。其中为每个字符串编写密码,编写的 * 方式是对于 n 位字符串,给定一个 n 位数,大写字母与数字的对应方式按照电话键盘的方式: * 2: A,B,C 5: J,K,L 8: T,U,V * 3: D,E,F 6: M,N,O 9: W,X,Y,Z * 4: G,H,I 7: P,Q,R,S * 题目给出一个1--12位的数,找出在字典中出现且密码是这个数的所有字符串。字典中字符串的个数不超过5000。 * * 思路:1.回溯法找出所有可能的字符串 * 2.在字典中查找此字符串是否存在。(字典存储采用哈希表存储) * */ #include<stdio.h> #include<stdlib.h> #include<string.h> #define HASHTABLE_LENGTH 5001 //哈希表长度 #define STRING_LENGTH 13 //单词最大长度 //字符串 typedef struct { char str[STRING_LENGTH]; int length; }HString; HString string={ '\0',0}; //暂存可能的字符串 HString hashTable[HASHTABLE_LENGTH]; //哈希表 //hash函数,构造哈希表 void createHashTable(char *str) { int i,key,step=1; i=key=0; while(str[i]){ key+=str[i++]-'A'; } key%=HASHTABLE_LENGTH; while(1){ if(hashTable[key].length==
哈希表例子(C语言实现)
最新推荐文章于 2024-07-27 20:52:44 发布
本文介绍了一种使用哈希表解决根据电话键盘数字映射找到对应字符串的问题。通过创建哈希表存储字典中的字符串,并实现哈希函数、线性探测再散列处理冲突,以及回溯法生成所有可能的字符串,然后在哈希表中搜索匹配项。文章还提供了一个C语言的实现示例。
摘要由CSDN通过智能技术生成