前言

发现一个很久以前的数据结构课设（英文单词统计），C语言写的，记录在此，待需要的人

题目

研究人员需要统计某篇英文文章中某些特定单词出现的次数和位置。请写出一个实现这一目标的英文单词统计小程序。

功能要求及说明：

（1）存储一篇英文文章片段（最好用文件输入）；

（2）单词由字符序列构成，每个单词不包含空格，且不跨行；

（3）输入给定的单词，能够检索该单词出现在文本中位置（可能不止一处）；

（4）统计该单词在文章中出现的总次数；

（5）统计总字数，即全文的单词总量；

（6）采用模块化设计，分别以函数形式描述上述各功能，程序界面清晰简洁。

实现

关键字：C、哈希表、链地址法

#include <stdio.h>#include <stdlib.h> #include <string.h>/*** @brief 链表的节点,存储一个单词 */struct node{char data[46]; // 据查单词最长有45个字母 unsigned int location;struct node* next;};typedef struct node _node_word;/*** @brief 一个检索答案的结构体 */struct result{_node_word word;unsigned int count;unsigned int total;char array_index_str[0x80000]; // 2^19 };typedef struct result _result;_node_word *_hash_table[26];unsigned int _total = 0;/*** @brief 判断字符是否为字母 * * @param[in] ch 一个字符* @return 1:是, 0:否 */unsigned char is_alphabet(const char ch){if(ch>='A' && ch<='Z' || ch>='a' && ch<='z')return 1;else return 0;}/*** @brief 判断是否为单词 */ int is_word(const char *str){int i = 0;int len = strlen(str);for(i; i<len; ++i){if(!is_alphabet(str[i]))return 0;}return 1;}/*** @brief 单词hash值 * * @param[in] 单词字符串 * @return 0-25*/int hash(const char *word){char ch = word[0];if(ch>='a' && ch<='z')ch -= 0x20; return ch-0x41; }/*** @brief 初始化哈希表 */void init_hash_table(){int i = 0;for(i; i<26; i++){_hash_table[i] = malloc(sizeof(_node_word));_hash_table[i]->next = NULL;}}/*** @brief 从文件获取单词数据来填充哈希表 * * @param[in] file_path 文件路径 */void fill_hash_table_from_file(const char *file_path){_node_word *new_word, *tmp;char ch, tmp_word[46] = {'\0'};int index = 0, location = 0;FILE *fp = fopen(file_path, "r");if(!fp)return;init_hash_table();while(1) {ch = fgetc(fp);if(is_alphabet(ch)) // 是字母 {tmp_word[index++] = ch;}else // 不是字母 {if(ch == EOF) // 读文件直到遇到文件结束符EOF break;if(tmp_word[0] == '\0') // 过滤 continue;// 统计++_total; // 新建节点 new_word = malloc(sizeof(_node_word));if(!new_word)return;strcpy(new_word->data, tmp_word);new_word->location = ++location;new_word->next = NULL;// 加入hash表 tmp = _hash_table[hash(tmp_word)];while(tmp){if(tmp->next == NULL)break;tmp = tmp->next;}tmp->next = new_word; // 将节点加入 // 初始化tmp_word while(index >= 0)tmp_word[index--] = '\0';index = 0;}}fclose(fp);}/*** @brief 从hash表搜索单词 * * @param[in] word 检索关键字 * @return 返回检索结果_result */_result search(const char *word){_result result; _node_word *p = _hash_table[hash(word)];char tmp[10]; result.count = 0;strcpy(result.array_index_str, "");if(!is_word(word))return result;while(p){if(!strcmp(word, p->data)){sprintf(tmp, "%u ", p->location);strcat(result.array_index_str, tmp);++result.count; }p = p->next;}result.total = _total;if(result.count > 0){strcpy(result.word.data, word);}return result;}void print_result(_result data) {if(data.count == 0)printf("无\n\n");else printf("%s出现的位置有：%s\n%s出现次数：%u\n全文单词总数：%u\n\n", \data.word, data.array_index_str, data.word, data.count, data.total); }void main(){const char file_path[] = "data.txt"; // 指定需要统计文件的路径char key_word[46];fill_hash_table_from_file(file_path); // 填充数据 printf("> ");while(scanf("%s", key_word) != EOF){print_result(search(key_word));key_word[0] = '\0';printf("> ");} }

效果

如果觉得《C语言实现英文单词统计》对你有帮助，请点赞、收藏，并留下你的观点哦！