1,统计单词的个数
(1)利用c++中的map容器.
#include <iostream>
#include <map>
using namespace std ;
int main ()
{
freopen("genetic.txt","r",stdin);
string word;
map<string,int> M;
while(cin>>word)
M[word]++;
map<string,int>::iterator ite;
for(ite=M.begin();ite!=M.end();ite++)
cout<<ite->first<<" "<<ite->second<<endl;
return 0 ;
}
(2)利用散列表
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define WORDLENGTH 30
#define NHASH 300
typedef struct node* nodeptr;
typedef struct node
{
char* word;
int cnt;
nodeptr next;
} node;
int hash(char* buf)
{
unsigned n=0;
char* p;
for(p=buf;*p;p++)
n=31*n+(*p);
return n%NHASH;
}
nodeptr hashTable[NHASH];
//链表法,解决hash的冲突.
void incword(char* buf)
{
int n=hash(buf);
nodeptr p;
for(p=hashTable[n];p;p=p->next)
{
if(strcmp(p->word,buf)==0)
{
p->cnt++;
return;
}
}
p=(nodeptr)malloc(sizeof(node));
p->word=(char*)malloc(strlen(buf)+1);
strcpy(p->word,buf);
p->cnt=1;
p->next=hashTable[n];
hashTable[n]=p;
}
int main ()
{
freopen("genetic.txt","r",stdin);
char buf[WORDLENGTH];
int i;
while( scanf("%s",buf)!=EOF )
incword(buf);
for(i=0;i<NHASH;i++)
{
nodeptr p=hashTable[i];
for(;p;p=p->next)
printf("%s %d\n",p->word,p->cnt);
}
return 0 ;
}
分享到:
相关推荐
编写一个程序,分析一个文本文件(英文...文本文件为D:\test.txt ,输出该文本文件中含有的单词总数,分析一个文本文件(英文文章)中 各个词出现的频率,输出该文本文件中所有单词的列表,并与出现次数一起打印出来
统计所需搜索的文件的每个单词的数量和单词的名字,直观反映在桌面
程序读取一个英文文本文件,使用者输入一个英文单词,它就会统计该英文单词在这段英文中出现的次数及出现的位置。
编写程序统计一组字符串中,单词(用空格隔开的连续的字符)的个数,大写字母的个数,小写字母的个数,数字的个数,空格的个数和其他字符的个数,调用函数实现
用数组方法实现从文件中读取单词并统计单词个数
二叉排序树实现单词的统计!将准备好的.txt文件中的读入,统计其中各个单词出现的次数。
结果输出在文本文件output.txt中,每个单词一行,并在单词后输出该单词出现的个数, 两个字段之间用逗号分隔。 约定单词仅由英文字母组成,单词间由非英文字母分隔,相同单词只输出一个,大小写不区分。 例如文本...
读取给定文本文件,统计单词,计算TOP 10 有一个文件sample.txt,对其进行单词统计,不区分大小写,并显示单词重复最多的10个单词。
该资源可以简单计算文本中单词个数
对读入的某个文本文件input.txt中,拆出英文单词,输出一个按字典顺序排列的单词表,结果输出在文本文件output.txt中,每个单词一行,并在单词后输出该单词出现的个数,两个字段之间用逗号分隔。约定单词仅由英文...
给定字符串,中英文混排,统计其中文字符的个数,英文的个数,标点符的个数。
可以用简单的图形界面显示文本所有英文单词的数目,并可以查询固定单词的个数
单词计数的主要功能是统计一系列文本文件中每个单词出现的次数。本节通过单词计数实例来阐述采用 MapReduce 解决实际问题的基本思路和具体实现过程。 设计思路 首先,检查单词计数是否可以使用 MapReduce 进行处理...
对读入的某个文本文件input.txt中,拆出英文单词,输出一个按字典顺序排列的单词表,结果输出在文本文件output.txt中,每个单词一行,并在单词后输出该单词出现的个数,两个字段之间用逗号分隔。约定单词仅由英文...
(1)输入记录模块:用户输入姓名,再输入需要背单词的个数,系统随机从1号文件中读取指定个数的单词中文,显示给用户输入英文,并记录下用户输入正确的个数存入文件。 (2)查询记录模块:可以根据用户姓名,查询...
创建一个类,实现统计文本文件中各类字符和字符串的个数的功能,要求实现: 按单词统计,输出各个单词的数量
利用python读取txt文件,并统计各个单词的个数,输出
word中对于英文单词的统计也很好,大家不妨试试。如果没有安装word,而且你也是程序员的话,那么可以使用我的这段代码。通过测试,word的统计结果是18674,软件的统计结果是18349,相差不到2%,可以作为一个参考。 ...
计算文本中各种字符的个数 测试运行通过. 不用指针就得用数组,数组和指针不都是一样的吗,除此外没什么方法了.