【C语言】英文文章出现次数最多的单词

问题描述：
在当前目录中存在文件名为“case14.in”的文本文件，其内容为一篇英文文章（以EOF作为结束标志）。现要求读取该文本文件内容，统计文章中每个单词出现的次数，并输出出现次数最多的前5个单词及其出现次数（按出现次数由多到少的顺序输出，次数相同时按字典顺序输出，不足5个单词时，按顺序输出全部单词）。程序中注意如下细节：
（1）空格、标点符号与回车符起到分隔单词的作用。
（2）文章一行的末尾可能有连字符，出现连字符时，该行最末的字符串与下行最先出现的字符串构成一个单词；
（3）名词缩写算一个单词；
（4）数字不算单词；
（5）单词不区分大小写；
（6）输出时单词全是用小写。

#include <stdio.h>
#include <string.h>struct WORDCOUNT{char word[20];int count;
};int main()
{FILE *fp;struct WORDCOUNT wordcount[10000];char essay[200000], ch, temp[20];int i, j, k, len, count, t;fp = fopen("case14.in", "r");for(i=0; (ch = fgetc(fp)) != EOF; i++)essay[i] = ch;len = i;//全部字符写到essay数组中 for(i=0; i<len; i++){if(essay[i]=='-'){for(j=i+1; j<len; j++)essay[j-1] = essay[j];len--;}  else if(essay[i]>='A' && essay[i]<='Z')essay[i] +=32;else if(essay[i]>='a' && essay[i]<='z')essay[i]= essay[i];else essay[i] = ' ';}//删除多余空格 for(i=1; i<len; i++){if(essay[i-1]==' ' && essay[i]==' '){for(j=i+1; j<len; j++)essay[j-1] = essay[j];len--;}}//分词 k=0;for(i=0; i<10000, k<len; i++){for(j=0; j<20 && essay[k]!=' ' && k<len; j++, k++)wordcount[i].word[j] = essay[k];k++;}count = i;//赋值  for(i=0; i<count; i++)wordcount[i].count = 1;//计算单词数 for(i=0; i<count; i++){for(j=i+1; j<count; j++){if(strcmp(wordcount[i].word, wordcount[j].word)==0){wordcount[i].count += wordcount[j].count;for(k=j+1; k<count; k++)strcpy(wordcount[k-1].word, wordcount[k].word);count--;}}}//按单词排序for(i=0; i<count-1; i++){for(j=1; j<count-i; j++){if(strcmp(wordcount[j-1].word, wordcount[j].word) > 0){strcpy(temp, wordcount[j-1].word);strcpy(wordcount[j-1].word, wordcount[j].word);strcpy(wordcount[j].word, temp);t = wordcount[j-1].count;wordcount[j-1].count = wordcount[j].count;wordcount[j].count = t;}}}//按数量排序 for(i=0; i<count-1; i++){for(j=1; j<count-i; j++){if(wordcount[j-1].count < wordcount[j].count){strcpy(temp, wordcount[j-1].word);strcpy(wordcount[j-1].word, wordcount[j].word);strcpy(wordcount[j].word, temp);t = wordcount[j-1].count;wordcount[j-1].count = wordcount[j].count;wordcount[j].count = t;}}}if(count<5)for(i=0; i<count; i++)printf("%s %d\n", wordcount[i].word, wordcount[i].count);elsefor(i=0; i<5; i++)printf("%s %d\n", wordcount[i].word, wordcount[i].count);}

【C语言】英文文章出现次数最多的单词相关推荐

java统计每个单词单词出现的次数_Java统计英文句子中出现次数最多的单词并计算出现次数的方法...
本文实例讲述了Java统计英文句子中出现次数最多的单词并计算出现次数的方法.分享给大家供大家参考,具体如下: import java.util.*; /** * 统计出现次数最多的单词和它出现的次数 ...
java 单词出现次数_Java统计英文句子中出现次数最多的单词并计算出现次数的方法...
搜索热词本文实例讲述了Java统计英文句子中出现次数最多的单词并计算出现次数的方法.分享给大家供大家参考,具体如下: import java.util.*; /** * 统计出现次数最多的单词和它出 ...
算法-----前 k 个出现次数最多的单词
题目给一非空的单词列表,返回前 k 个出现次数最多的单词. 返回的答案应该按单词出现频率由高到低排序.如果不同的单词有相同出现频率,按字母顺序排序. 示例 1: 输入: ["i" ...
使用java，计算一段文本中出现英语单词次数最多的单词
package cn.rrl.interview;import java.util.ArrayList; import java.util.Collections; import java.util. ...
JavaScript:实现给定一个句子，返回出现次数最多的单词算法（附完整源码）
JavaScript:实现给定一个句子,返回出现次数最多的单词算法 // Given a sentence, return the most occurring word/*** @param {st ...
java出现次数最多的字母_关于Java：查找字母中每个字母出现次数最多的单词
我编写了一个程序来读取文本文件,其中每一行都是一个单词. 代码的第一部分找到以字母的每个字母开头的最长单词,并将其存储在数组中. 我希望程序执行的第二部分是为字母表中的每个字母找到该字母出现次数最多的 ...
python3学习笔记之三——统计英文文章中出现次数最多的单词前三
思路:英文文章中的标点符号的处理,单词大小写的处理,再将单词通过字典的统计出现次数,最后用sorted()排序 #利用maketrans函数将标点符号映射为空格 table =str.maketran ...
统计英文字符串里重复次数最多的单词JAVA
一次JAVA作业罢了给定一段英文(看到内容感叹可怜的川宝倒了我们想计算重复出现最多的单词,就会想要有两个信息一是单词,二是单词出现的个数 HashMap提供的键值对存储方式可以很好地解决这个问题 ...
如何查找一篇英文文章中出现频率最高的单词？
先将该字符串用空格分隔为一个数组, 遍历该数组,将其出现的次数以及单词元素用map存储起来,然后循环map,找出出现次数最多的项 function findMaxFrequency (str) {if ...

【C语言】英文文章出现次数最多的单词

【C语言】英文文章出现次数最多的单词相关推荐

最新文章

热门文章