C语言中用两种算法统计一行文本的单词个数,并展示完整代码

时间: 2023-09-21 10:06:02 浏览: 88
### 回答1: 可以使用哈希表和数组两种算法来统计一行文本中的单词个数,下面是使用哈希表的完整代码:#include<stdio.h> #include<string.h> #include<stdlib.h> #define MAX_LINE_LEN 1000int main(){ char line_str[MAX_LINE_LEN]; int word_count = 0; char *word; int i; int *hash_table; // 分配哈希表的空间 hash_table = (int*)malloc(sizeof(int)*26); // 初始化哈希表 for(i = 0; i < 26; i++) hash_table[i] = 0; // 读取一行文本 gets(line_str); // 将文本字符串按空格分割 word = strtok(line_str, " "); // 遍历分割后的字符串 while(word != NULL) { // 将字符串转换为小写字母 for(i = 0; i < strlen(word); i++) word[i] = tolower(word[i]); // 将单词标识到哈希表中,如果没有标识到,就将单词计数器加1 if(hash_table[word[0]-'a'] == 0){ word_count++; hash_table[word[0]-'a'] = 1; } // 指向下一个单词 word = strtok(NULL, " "); } printf("单词个数为: %d\n", word_count); // 释放哈希表空间 free(hash_table); return 0; } ### 回答2: 在C语言中,我们可以使用两种算法分别来统计一行文本的单词个数。下面分别介绍这两种算法,并展示完整的代码。 算法一:遍历法 这种算法通过遍历字符串中的每个字符,当遇到非空字符且其前一个字符为空字符时,就说明遇到了一个单词的起始位置,然后递增计数器统计单词个数。 以下是算法一的完整代码示例: ```c #include <stdio.h> #include <stdbool.h> int countWords(char* str) { int count = 0; bool isWord = false; while (*str) { if (*str != ' ' && !isWord) { isWord = true; count++; } else if (*str == ' ') { isWord = false; } str++; } return count; } int main() { char str[] = "Hello World! This is a test."; int wordCount = countWords(str); printf("Number of words: %d\n", wordCount); return 0; } ``` 算法二:分割法 这种算法利用C语言中的字符串分割函数strtok来将文本分割成单词,并统计分割得到的单词个数。 以下是算法二的完整代码示例: ```c #include <stdio.h> #include <string.h> int countWords(char* str) { int count = 0; char* word = strtok(str, " "); while (word) { count++; word = strtok(NULL, " "); } return count; } int main() { char str[] = "Hello World! This is a test."; int wordCount = countWords(str); printf("Number of words: %d\n", wordCount); return 0; } ``` ### 回答3: 一种基础的算法是利用循环遍历文本,遇到空格或者换行符时将单词计数加一。下面是使用这种算法的C语言代码: ```c #include <stdio.h> int countWords(char text[]) { int count = 0; int i = 0; while (text[i] != '\0') { if (text[i] == ' ' || text[i] == '\n') { count++; } i++; } return count + 1; // 最后一个单词后没有空格或者换行符,所以需要加1 } int main() { char text[100]; printf("请输入一行文本:"); fgets(text, sizeof(text), stdin); int wordCount = countWords(text); printf("单词个数为:%d\n", wordCount); return 0; } ``` 另一种算法是使用字符串strtok函数将文本分割成单词,并统计分割后的单词个数。下面是使用这种算法的C语言代码: ```c #include <stdio.h> #include <string.h> int countWords(char text[]) { int count = 0; char delimiters[] = " \n\t"; // 定义分隔符 char* word = strtok(text, delimiters); // 分割第一个单词 while (word != NULL) { count++; word = strtok(NULL, delimiters); // 分割下一个单词 } return count; } int main() { char text[100]; printf("请输入一行文本:"); fgets(text, sizeof(text), stdin); int wordCount = countWords(text); printf("单词个数为:%d\n", wordCount); return 0; } ``` 以上就是使用C语言实现两种算法统计一行文本的单词个数的代码示例。

相关推荐

最新推荐

recommend-type

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

然后,我们使用两个循环来遍历每行的每个字符,使用标志变量state来记录当前是否处于一个单词中。如果当前字符为空格字符,我们将标志变量设置为0;否则,如果当前字符不是空格字符,并且标志变量为0,那么我们将...
recommend-type

C语言中使用lex统计文本文件字符数

在C语言中,使用lex工具进行文本文件字符数统计是一种常见的词法分析应用。Lex是一个词法分析器生成器,它可以读取一个包含模式规则的输入文件(通常以`.l`为扩展名),并生成相应的C代码,这个C代码能够识别输入流...
recommend-type

C语言实现英文文本词频统计

C语言实现英文文本词频统计 本文详细介绍了使用C语言实现英文文本...本文提供了一个完整的C语言实现英文文本词频统计的解决方案,通过示例代码和详细的解释,帮助读者更好地理解文本词频统计的实现步骤和相关技术。
recommend-type

利用C语言替换文件中某一行的方法

在C语言中,替换文件中某一行的过程相对复杂,因为文件是流式处理的,不像某些高级语言那样可以直接对文件的某一行进行操作。这里,我们可以通过一系列的步骤来实现这一功能,主要涉及到了以下几个关键的C语言文件...
recommend-type

C语言实现修改文本文件中特定行的实现代码

在C语言中,修改文本文件中的特定行是一项挑战,因为它要求程序能够准确地定位到目标行并进行修改,而不需要重新写入整个文件。上述代码示例提供了一个简单的解决方案,模拟了Shell中的`sed`命令行为,即找到指定行...
recommend-type

计算机系统基石:深度解析与优化秘籍

深入理解计算机系统(原书第2版)是一本备受推崇的计算机科学教材,由卡耐基梅隆大学计算机学院院长,IEEE和ACM双院院士推荐,被全球超过80所顶级大学选作计算机专业教材。该书被誉为“价值超过等重量黄金”的无价资源,其内容涵盖了计算机系统的核心概念,旨在帮助读者从底层操作和体系结构的角度全面掌握计算机工作原理。 本书的特点在于其起点低但覆盖广泛,特别适合大三或大四的本科生,以及已经完成基础课程如组成原理和体系结构的学习者。它不仅提供了对计算机原理、汇编语言和C语言的深入理解,还包含了诸如数字表示错误、代码优化、处理器和存储器系统、编译器的工作机制、安全漏洞预防、链接错误处理以及Unix系统编程等内容,这些都是提升程序员技能和理解计算机系统内部运作的关键。 通过阅读这本书,读者不仅能掌握系统组件的基本工作原理,还能学习到实用的编程技巧,如避免数字表示错误、优化代码以适应现代硬件、理解和利用过程调用、防止缓冲区溢出带来的安全问题,以及解决链接时的常见问题。这些知识对于提升程序的正确性和性能至关重要,使读者具备分析和解决问题的能力,从而在计算机行业中成为具有深厚技术实力的专家。 《深入理解计算机系统(原书第2版)》是一本既能满足理论学习需求,又能提供实践经验指导的经典之作,无论是对在校学生还是职业程序员,都是提升计算机系统知识水平的理想读物。如果你希望深入探究计算机系统的世界,这本书将是你探索之旅的重要伴侣。
recommend-type

管理建模和仿真的文件

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

PHP数据库操作实战:手把手教你掌握数据库操作精髓,提升开发效率

![PHP数据库操作实战:手把手教你掌握数据库操作精髓,提升开发效率](https://img-blog.csdn.net/20180928141511915?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzE0NzU5/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70) # 1. PHP数据库操作基础** PHP数据库操作是使用PHP语言与数据库交互的基础,它允许开发者存储、检索和管理数据。本章将介绍PHP数据库操作的基本概念和操作,为后续章节奠定基础。
recommend-type

vue-worker

Vue Worker是一种利用Web Workers技术的 Vue.js 插件,它允许你在浏览器的后台线程中运行JavaScript代码,而不影响主线程的性能。Vue Worker通常用于处理计算密集型任务、异步I/O操作(如文件读取、网络请求等),或者是那些需要长时间运行但不需要立即响应的任务。 通过Vue Worker,你可以创建一个新的Worker实例,并将Vue实例的数据作为消息发送给它。Worker可以在后台执行这些数据相关的操作,然后返回结果到主页面上,实现了真正的非阻塞用户体验。 Vue Worker插件提供了一个简单的API,让你能够轻松地在Vue组件中管理worker实例
recommend-type

《ThinkingInJava》中文版:经典Java学习宝典

《Thinking in Java》中文版是由知名编程作家Bruce Eckel所著的经典之作,这本书被广泛认为是学习Java编程的必读书籍。作为一本面向对象的编程教程,它不仅适合初学者,也对有一定经验的开发者具有启发性。本书的核心目标不是传授Java平台特定的理论,而是教授Java语言本身,着重于其基本语法、高级特性和最佳实践。 在内容上,《Thinking in Java》涵盖了Java 1.2时期的大部分关键特性,包括Swing GUI框架和新集合类库。作者通过清晰的讲解和大量的代码示例,帮助读者深入理解诸如网络编程、多线程处理、虚拟机性能优化以及与其他非Java代码交互等高级概念。书中提供了320个实用的Java程序,超过15000行代码,这些都是理解和掌握Java语言的宝贵资源。 作为一本获奖作品,Thinking in Java曾荣获1995年的Software Development Jolt Award最佳书籍大奖,体现了其在业界的高度认可。Bruce Eckel不仅是一位经验丰富的编程专家,还是C++领域的权威,他拥有20年的编程经历,曾在世界各地教授对象编程,包括C++和Java。他的著作还包括Thinking in C++,该书同样广受好评。 作者不仅是一位技术导师,还是一位教育家,他善于用易于理解的方式阐述复杂的编程概念,使读者能够领略到编程中的“智慧”。与其他Java教材相比,《Thinking in Java》以其成熟、连贯、严谨的风格,赢得了读者的一致赞誉,被誉为最全面且实例恰当的编程指南,是学习Java过程中不可或缺的参考资料。 此外,本书还提供了配套的CD,包含15小时的语音授课,以及可以从Bruce Eckel的官方网站www.BruceEckel.com免费获取的源码和电子版更新,确保读者能够跟随最新的技术发展保持同步。无论你是Java新手还是进阶者,《Thinking in Java》都是一次深入探索Java世界的重要旅程。