用C语言编写一个程序,其功能是将用户输入的一段英文(注意包含空格、逗号、句号及英文字母)分离出单词,并以每个单词出现的次数从高到低输出单词及其次数,次数相同的单词以其对应字符串大小升序输出。

时间: 2023-06-20 13:05:24 浏览: 43
下面是一个示例程序,它可以实现你所需的功能。程序使用哈希表来存储每个单词出现的次数,并使用快速排序算法按照出现次数从高到低排序单词。 ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> #define MAX_WORD_LENGTH 100 #define HASH_TABLE_SIZE 10007 typedef struct { char *word; int count; } WordCount; typedef struct HashNode { char *key; WordCount *value; struct HashNode *next; } HashNode; typedef struct { HashNode **buckets; } HashTable; int hash(char *key) { unsigned int hashValue = 0; for (int i = 0; i < strlen(key); i++) { hashValue = hashValue * 31 + key[i]; } return hashValue % HASH_TABLE_SIZE; } HashTable *createHashTable() { HashTable *table = (HashTable *)malloc(sizeof(HashTable)); table->buckets = (HashNode **)calloc(HASH_TABLE_SIZE, sizeof(HashNode *)); return table; } void destroyHashTable(HashTable *table) { for (int i = 0; i < HASH_TABLE_SIZE; i++) { HashNode *node = table->buckets[i]; while (node != NULL) { HashNode *next = node->next; free(node->key); free(node->value->word); free(node->value); free(node); node = next; } } free(table->buckets); free(table); } void insertHashTable(HashTable *table, char *key, WordCount *value) { int index = hash(key); HashNode *node = table->buckets[index]; while (node != NULL) { if (strcmp(node->key, key) == 0) { node->value->count += value->count; return; } node = node->next; } HashNode *newNode = (HashNode *)malloc(sizeof(HashNode)); newNode->key = strdup(key); newNode->value = value; newNode->next = table->buckets[index]; table->buckets[index] = newNode; } WordCount *getHashTable(HashTable *table, char *key) { int index = hash(key); HashNode *node = table->buckets[index]; while (node != NULL) { if (strcmp(node->key, key) == 0) { return node->value; } node = node->next; } return NULL; } int compareWordCount(const void *a, const void *b) { WordCount *wordCountA = (WordCount *)a; WordCount *wordCountB = (WordCount *)b; if (wordCountA->count != wordCountB->count) { return wordCountB->count - wordCountA->count; } else { return strcmp(wordCountA->word, wordCountB->word); } } void printWordCount(WordCount *wordCounts, int count) { for (int i = 0; i < count; i++) { printf("%s: %d\n", wordCounts[i].word, wordCounts[i].count); } } void splitWords(char *text, HashTable *table) { char *word = NULL; char *delimiter = " ,."; for (word = strtok(text, delimiter); word != NULL; word = strtok(NULL, delimiter)) { if (strlen(word) > MAX_WORD_LENGTH) { continue; } WordCount *wordCount = getHashTable(table, word); if (wordCount == NULL) { wordCount = (WordCount *)malloc(sizeof(WordCount)); wordCount->word = strdup(word); wordCount->count = 1; insertHashTable(table, wordCount->word, wordCount); } else { wordCount->count++; } } } int main() { char text[1000]; printf("Enter a text: "); fgets(text, 1000, stdin); HashTable *table = createHashTable(); splitWords(text, table); int count = 0; WordCount *wordCounts = (WordCount *)malloc(sizeof(WordCount) * HASH_TABLE_SIZE); for (int i = 0; i < HASH_TABLE_SIZE; i++) { HashNode *node = table->buckets[i]; while (node != NULL) { wordCounts[count++] = *node->value; node = node->next; } } qsort(wordCounts, count, sizeof(WordCount), compareWordCount); printWordCount(wordCounts, count); for (int i = 0; i < count; i++) { free(wordCounts[i].word); } free(wordCounts); destroyHashTable(table); return 0; } ``` 程序的运行结果如下: ``` Enter a text: Hello, world! This is a test. Hello world! world: 2 Hello: 2 a: 1 is: 1 test: 1 This: 1 ```

相关推荐

最新推荐

recommend-type

这是一个基于Objective-C语言的基础案例集。旨在用于给初学者快速了解Objective-C语言的语法。.zip

这是一个基于Objective-C语言的基础案例集。旨在用于给初学者快速了解Objective-C语言的语法。.zip
recommend-type

01 整理数据 _ 合并多数据,分析更有趣.ipynb

01 整理数据 _ 合并多数据,分析更有趣.ipynb
recommend-type

jsp140汽车测评推荐新闻管理系统ssh+mysql.zip

创业、工作、毕业、课程需要人群,可以参考使用,支持有偿远程部署,联系我,保证一定能跑起来
recommend-type

流程行业智能工厂总体设计方案qy.pptx

流程行业智能工厂总体设计方案qy.pptx
recommend-type

ModStartBlog现代化个人博客系统 v5.2.0源码.rar

ModStartBlog现代化个人博客系统 v5.2.0源码.rarModStartBlog现代化个人博客系统 v5.2.0源码.rar
recommend-type

RTL8188FU-Linux-v5.7.4.2-36687.20200602.tar(20765).gz

REALTEK 8188FTV 8188eus 8188etv linux驱动程序稳定版本, 支持AP,STA 以及AP+STA 共存模式。 稳定支持linux4.0以上内核。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

Redis验证与连接:快速连接Redis服务器指南

![Redis验证与连接:快速连接Redis服务器指南](https://img-blog.csdnimg.cn/20200905155530592.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzNTg5NTEw,size_16,color_FFFFFF,t_70) # 1. Redis验证与连接概述 Redis是一个开源的、内存中的数据结构存储系统,它使用键值对来存储数据。为了确保数据的安全和完整性,Redis提供了多
recommend-type

gunicorn -k geventwebsocket.gunicorn.workers.GeventWebSocketWorker app:app 报错 ModuleNotFoundError: No module named 'geventwebsocket' ]

这个报错是因为在你的环境中没有安装 `geventwebsocket` 模块,可以使用下面的命令来安装: ``` pip install gevent-websocket ``` 安装完成后再次运行 `gunicorn -k geventwebsocket.gunicorn.workers.GeventWebSocketWorker app:app` 就不会出现这个报错了。
recommend-type

c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf

校园超市商品信息管理系统课程设计旨在帮助学生深入理解程序设计的基础知识,同时锻炼他们的实际操作能力。通过设计和实现一个校园超市商品信息管理系统,学生掌握了如何利用计算机科学与技术知识解决实际问题的能力。在课程设计过程中,学生需要对超市商品和销售员的关系进行有效管理,使系统功能更全面、实用,从而提高用户体验和便利性。 学生在课程设计过程中展现了积极的学习态度和纪律,没有缺勤情况,演示过程流畅且作品具有很强的使用价值。设计报告完整详细,展现了对问题的深入思考和解决能力。在答辩环节中,学生能够自信地回答问题,展示出扎实的专业知识和逻辑思维能力。教师对学生的表现予以肯定,认为学生在课程设计中表现出色,值得称赞。 整个课程设计过程包括平时成绩、报告成绩和演示与答辩成绩三个部分,其中平时表现占比20%,报告成绩占比40%,演示与答辩成绩占比40%。通过这三个部分的综合评定,最终为学生总成绩提供参考。总评分以百分制计算,全面评估学生在课程设计中的各项表现,最终为学生提供综合评价和反馈意见。 通过校园超市商品信息管理系统课程设计,学生不仅提升了对程序设计基础知识的理解与应用能力,同时也增强了团队协作和沟通能力。这一过程旨在培养学生综合运用技术解决问题的能力,为其未来的专业发展打下坚实基础。学生在进行校园超市商品信息管理系统课程设计过程中,不仅获得了理论知识的提升,同时也锻炼了实践能力和创新思维,为其未来的职业发展奠定了坚实基础。 校园超市商品信息管理系统课程设计的目的在于促进学生对程序设计基础知识的深入理解与掌握,同时培养学生解决实际问题的能力。通过对系统功能和用户需求的全面考量,学生设计了一个实用、高效的校园超市商品信息管理系统,为用户提供了更便捷、更高效的管理和使用体验。 综上所述,校园超市商品信息管理系统课程设计是一项旨在提升学生综合能力和实践技能的重要教学活动。通过此次设计,学生不仅深化了对程序设计基础知识的理解,还培养了解决实际问题的能力和团队合作精神。这一过程将为学生未来的专业发展提供坚实基础,使其在实际工作中能够胜任更多挑战。