c语言输入多行英文句子,输出不重复单词的个数

时间: 2024-03-07 16:48:28 浏览: 24
可以使用哈希表来实现这个功能,具体步骤如下: 1. 定义一个哈希表,用于存储单词及其出现次数。 2. 读入多行英文句子,逐行处理每个单词。 3. 对于每个单词,判断它是否已经在哈希表中出现过。如果是,将该单词的出现次数加1;否则,在哈希表中添加该单词,并将出现次数设为1。 4. 处理完所有单词后,遍历哈希表,输出出现次数为1的单词个数即可。 以下是使用C语言实现的代码示例: ```c #include <stdio.h> #include <string.h> #define HASH_SIZE 10007 struct node { char word[50]; int count; struct node* next; }; struct node* hashtable[HASH_SIZE]; unsigned int hash(char* str) { unsigned int h = 0; while (*str) { h = (h << 5) + h + *str++; } return h % HASH_SIZE; } void insert(char* str) { unsigned int h = hash(str); struct node* p = hashtable[h]; while (p) { if (strcmp(p->word, str) == 0) { p->count++; return; } p = p->next; } p = (struct node*)malloc(sizeof(struct node)); strcpy(p->word, str); p->count = 1; p->next = hashtable[h]; hashtable[h] = p; } int main() { char line[1000], word[50]; int i, j, len, count = 0; while (fgets(line, sizeof(line), stdin)) { len = strlen(line); if (len > 0 && line[len-1] == '\n') { line[len-1] = '\0'; } j = 0; for (i = 0; line[i]; i++) { if (line[i] == ' ') { word[j] = '\0'; if (j > 0) { insert(word); j = 0; } } else { word[j++] = line[i]; } } word[j] = '\0'; if (j > 0) { insert(word); } } for (i = 0; i < HASH_SIZE; i++) { struct node* p = hashtable[i]; while (p) { if (p->count == 1) { count++; } p = p->next; } } printf("%d\n", count); return 0; } ``` 该程序使用了一个大小为10007的哈希表来存储单词及其出现次数。在读入每个单词时,先计算哈希值,然后在哈希表中查找该单词是否已经出现过。如果已经出现过,将该单词的出现次数加1;否则,在哈希表中添加该单词,并将出现次数设为1。最后,遍历哈希表,统计出现次数为1的单词个数,并输出结果。

相关推荐

最新推荐

recommend-type

C++实现英文句子中的单词逆序输出的方法

主要介绍了C++实现英文句子中的单词逆序输出的方法,涉及C++字符串遍历、分割、截取、输出等相关操作技巧,需要的朋友可以参考下
recommend-type

C语言统计一篇英文短文中单词的个数实例代码

本文通过实例代码给大家介绍的C语言统计一篇英文短文中单词的个数,代码简单易懂,非常不错,具有参考借鉴价值,需要的朋友参考下吧
recommend-type

C语言数据结构实现链表逆序并输出

主要介绍了C语言数据结构实现链表逆序并输出的相关资料,需要的朋友可以参考下
recommend-type

基于EasyX的贪吃蛇小游戏 - C语言

基于EasyX的贪吃蛇小游戏 - C语言
recommend-type

Energy Core ECP5705-V01.pdf

Energy Core ECP5705-V01.pdf
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

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

MATLAB遗传算法自动优化指南:解放算法调优,提升效率

![MATLAB遗传算法自动优化指南:解放算法调优,提升效率](https://help-static-aliyun-doc.aliyuncs.com/assets/img/zh-CN/8487939061/p208348.png) # 1. MATLAB遗传算法概述** 遗传算法是一种受生物进化启发的优化算法,它模拟了自然选择和遗传的过程。在MATLAB中,遗传算法工具箱提供了丰富的函数和类,用于创建和运行遗传算法。 **1.1 遗传算法的基本原理** 遗传算法的工作原理如下: - **初始化:**创建由随机个体组成的初始种群。 - **评估:**根据目标函数计算每个个体的适应度。 -
recommend-type

failed to register layer: ApplyLayer exit status 1 stdout: stderr: archive/tar: invalid tar header

很抱歉听到这个问题。这个错误通常是由于Docker镜像损坏或Docker存储库中缺少所需的图层引起的。您可以尝试以下几种方法来解决这个问题: 1. 清理Docker镜像和容器:使用命令“docker system prune”清理不再使用的Docker对象。 2. 检查Docker存储库:确保您正在使用可靠的Docker存储库,并检查是否存在所有必需的图层。 3. 重新下载Docker镜像:如果您确定问题是由于损坏的Docker镜像引起的,则可以尝试重新下载Docker镜像。 4. 更新Docker版本:如果您使用的是旧版Docker,则可能会出现此问题。尝试更新到最新版本的Docke
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。