给位高手帮帮忙!C语言编程!急!!!
题目:词频统计描述:打开一篇英文文章,扫描每个单词(忽略标点、空行、空格等),结果记录至结构体数组中(词、出现次数),最后将Top_10(词及频率)打印出来。要求:任选c...
题目:词频统计
描述:打开一篇英文文章,扫描每个单词(忽略标点、空行、空格等),结果记录至结构体数组中(词、出现次数),最后将Top_10(词及频率)打印出来。要求:任选cprog\References\Exam10下3个用例进行测试,并以注释形式将测试结果粘贴至源程序后。 展开
描述:打开一篇英文文章,扫描每个单词(忽略标点、空行、空格等),结果记录至结构体数组中(词、出现次数),最后将Top_10(词及频率)打印出来。要求:任选cprog\References\Exam10下3个用例进行测试,并以注释形式将测试结果粘贴至源程序后。 展开
2个回答
展开全部
英文单词就肯定只有字母,所以你只需要将文件中的每一个字符读入,碰到非字母的字符就认为是单词结束,这个估计你要用链表,而不是数组了,因为你无法预知最多会有多少个单词可能现现,你只能在每出现一个新的单词就往链表中加入一个节点,用于记录该单词的出现频率。
最后,用冒泡排序法,对链表进行排序10,取得TOP10,并打印出来。
最后,用冒泡排序法,对链表进行排序10,取得TOP10,并打印出来。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
#include <stdio.h>
#include <MALLOC.H>
#include <stdlib.h>
typedef struct Number
{
int data;
struct Number *next;
}Number;
void main()
{
Number head;
Number *p,*q,*t;
char input;
int temp,i,howmany=0,j;
printf("Please input the number string:\n");
p=&head;
p->data=NULL;
while((input=getchar())!='0')
{
temp=atoi(&input);
q=(Number *)malloc(sizeof(Number));
q->data=temp;
p->next=q;
p=q;
++howmany;
}
p->next=NULL;
/*开始比较*/
p=head.next;
q=&head;
t=p->next;
for(i=1;i<=howmany;++i)
{
for(j=i+1;j<=howmany;++j)
{
if (p->data<=t->data)
{
q=p;
p=t;
t=t->next;
}
else
{
q->next=t;
if(t->next==NULL)
{
p->next=NULL;
}
else
{
p->next=t->next;
}
t->next=p;
q=p;
p=t;
t=t->next;
}
}
}
/*输出*/
printf("New order number string:\n");
p=head.next;
while(p)
{
printf("%d",p->data);
p=p->next;
if (p)
{
printf("->");
}
}
//getch();
}
这是第一个问题的答案,但是比较那个部分有点问题,对于输入210测试没有问题,你可以改一改
#include <MALLOC.H>
#include <stdlib.h>
typedef struct Number
{
int data;
struct Number *next;
}Number;
void main()
{
Number head;
Number *p,*q,*t;
char input;
int temp,i,howmany=0,j;
printf("Please input the number string:\n");
p=&head;
p->data=NULL;
while((input=getchar())!='0')
{
temp=atoi(&input);
q=(Number *)malloc(sizeof(Number));
q->data=temp;
p->next=q;
p=q;
++howmany;
}
p->next=NULL;
/*开始比较*/
p=head.next;
q=&head;
t=p->next;
for(i=1;i<=howmany;++i)
{
for(j=i+1;j<=howmany;++j)
{
if (p->data<=t->data)
{
q=p;
p=t;
t=t->next;
}
else
{
q->next=t;
if(t->next==NULL)
{
p->next=NULL;
}
else
{
p->next=t->next;
}
t->next=p;
q=p;
p=t;
t=t->next;
}
}
}
/*输出*/
printf("New order number string:\n");
p=head.next;
while(p)
{
printf("%d",p->data);
p=p->next;
if (p)
{
printf("->");
}
}
//getch();
}
这是第一个问题的答案,但是比较那个部分有点问题,对于输入210测试没有问题,你可以改一改
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询