C语言 计算一篇英文文章中出现次数最多的前5个单词,按英文字典顺序输出.

Question

代码如下#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
int main()
{
FILE * fp;
char s[10000][21]={'\0'};
int count[10000]={0};
char s2[10000][21]={'\0'};
char ch;
int i=0,j=0,flag=0,m=0,n=0,word=0,max,k=1; //flag (1)遇到不是单词 (0) 遇到单词或单词未结束;word 0 不重复 1重复;

if((fp=fopen("case1.in","r"))==NULL ) //打开文件
{printf("wrong");return 1;} //打开不了就输出 wrong
while((ch=fgetc(fp))!=EOF)
{
if((ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z')||ch=='-'||ch=='\'') //遇到 字母, '-' , 缩写号 ' 时
{ if(flag==1) //判断flag直到遇到单词 i自增使指向下一个数组
i++;
if(ch>='A'&&ch<='Z') //大写换小写
{
ch=ch+32;
}
s[i][j]=ch;
j++;
flag=0; //单词未结束flag为0
}
else
{
flag=1; //遇到不是单词,标记为1
}
}
strcpy(s2[0],s[0]); //将s[0]复制到s2[0]中
for (m=1;m<=i;m++) //从s[1]开始 直到 s[i]
{
for(n=0;n<m;n++) //将s[m]跟他前面的比较.看看是否重复
{
if(strcmp(s[m],s[n])==0)
{
word=1;//重复 word标记为1
}

}
if(word==0) //不重复,将s[m]复制到s2[k]中
{
strcpy(s2[k],s[m]);
k++;
}
word=0;//比较完后将word重置
}
for(m=0;m<k;m++)
{
for(n=0;n<=i;n++)
{
if(strcmp(s2[m],s[n])==0)//s2[m]中的单词是不重复的.用s[n]里面的单词逐个对比.遇到相同count[m]自+1;
count[m]=count[m]+1;
}
}

for(m=0;m<=k&&m<5;m++) //单词数小于5个或k(k<5时)个执行循环
{
max=0;//重置max
for(n=1;n<=i;n++)
{
if(count[max]==count[n]) //若单词出现次数相同 .按字典顺序排
{
if(strcmp(s2[max],s2[n])>0)
max=n;
}
if(count[max]<count[n])
max=n;

}
printf("%s %d\n",s2[max],count[max]);
count[max]=0;//将输出过的单词出现次数清0;

}

return 0;

}

正常的结果是
i 10
and 4
my 4
but 3
in 3

但是我运行时.结果是
77
adminton 1
and 1
at 1
breakfast 1
之前用结构体数组还是可以做出来的.现在不知道为什么不行..?
求解..还有.我是c语言初学者.请讲得简单易懂一点..
还有我觉得我得程序好像有些多余的地方.请问如何精简?

Answer 1

其实用gets 读取整行再作处理比较容易的,在此用getc会让程序变得户复杂,容易出错

给你个例子作参考,也看看注释尝试了解吧：
#include <stdio.h>
#include <string.h>

struct WORD_FOUND //用来存放结果的结构
{
char szWord[256];
int nCount;
};

WORD_FOUND g_WordFound[100]={{"",0}};
int g_nMatch=0;

int main()
{
char szText[1024];
char szWord[512];
FILE * fp;
int i;
if ((fp=fopen("case1.in","r"))==NULL) //打开文件
{printf("wrong");return 1;} //打开不了就输出 wrong

while(fgets(szText,sizeof(szText)-1,fp)) //这里读整行，处理比较有效，不容易出错
{
char *tmp=szText,*end=szText+strlen(szText);
char *endChr;
while (tmp<end)
{
while (*tmp==' '||*tmp=='\n'||*tmp=='\t') tmp++; //这里跳过空格
endChr=tmp;
while (*endChr&&*endChr!='\n'&&*endChr!='\r'&&*endChr!=' ') endChr++;//这里寻找下个空格

memset(szWord,0,sizeof(szWord));
strncpy(szWord,tmp,endChr-tmp);//找到的字符，存在 szWord里
bool bFound=false;
for (i=0;i<g_nMatch;i++)//寻查已经找到的字符
{
if (strcmp(g_WordFound[i].szWord,szWord)==0)//如果相配
{
g_WordFound[i].nCount++;//加上1
bFound=true;
break;
}
}
if (!bFound&&strlen(szWord)>0)//如果没相配，把字符存在g_WordFound里
{
strcpy(g_WordFound[g_nMatch].szWord,szWord);
g_WordFound[g_nMatch].nCount++;
g_nMatch++;
}
tmp=endChr;
if (tmp>=end) break;
}
}

//此处打印结果
for (i=0;i<g_nMatch;i++)
{
printf("%s = %d\n",g_WordFound[i].szWord,g_WordFound[i].nCount);
}

return 0;

}

Answer 2

数组初始化不对啊，放到程序段中去声明。或者把整个c文件改为CPP后缀试下。

追问

初始化不对?可以说具体点吗..真正的新手..学没2个月

追答

int count[10000]={0};这个只表示count[0]=0

追问

啊?是吗?哪我知道了..谢谢

Answer 3

if(flag==1) //判断flag直到遇到单词 i自增使指向下一个数组
i++;

修改为：

if(flag==1)
{
i++;
j=0;
}

Answer 4

可以把你用到的文件case1.in发给我吗？
邮箱：876142347@qq.com
我检查看看

追问

发了..请帮忙检查检查

追答

这段程序中
while((ch=fgetc(fp))!=EOF)
{
if((ch>='A'&&ch='a'&&ch='A'&&ch<='Z') //大写换小写
{
ch=ch+32;
}
s[i][j]=ch;
j++;
flag=0; //单词未结束flag为0
}
else
{
j=0;//修改之处
flag=1; //遇到不是单词,标记为1
}
}
有问题，当一个单词完了后，j没有等于0。
导致之后的数组存储数据出现问题