//众神云集、群魔乱舞、以一抵百、砥砺前行//1109 综合实验：文件操作与字符处理

题目描述

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

#include “stdio.h”
#include “math.h”
#include “string.h”
#include “stdlib.h”

---

main()
{
_______________________
}

输入格式
文件case1.in中一篇英文文章，包含多段文字，单词数不超过10000，每个单词不超过20个字符

输出格式
按题意输出答案

输入样例
（如case1.in内容如下）
I am a student. My school is SCAU. It is a beau-
tiful university. I like it.

输出样例
a 2
i 2
is 2
it 2
am 1

作者 admin

Version: 2

题解

见代码

代码如下

#include "stdio.h"
#include "math.h"
#include "string.h"
#include "stdlib.h"
char str[10009][30],string[30];
char a;
int cur=0,sum=0,k=0;
typedef struct
{
    int total;
    int link;
} NODE;
NODE num[10009];
void sort()
{
    for(int i=0; i<sum; i++)
    {
        for(int j=0; j<sum-i-1; j++)
        {
            if(num[j].total<num[j+1].total||num[j].total==num[j+1].total&&(strcmp(str[num[j].link],str[num[j+1].link])>0))
            {
                int temp;
                temp=num[j].total;
                num[j].total=num[j+1].total;
                num[j+1].total=temp;
                temp=num[j].link;
                num[j].link=num[j+1].link;
                num[j+1].link=temp;
            }
        }
    }
}
int search(int flag)
{
    for(int i=0; i<sum; i++)
    {
        if(!strcmp(str[i],string))
        {
            num[i].total++;
            flag=1;
            break;
        }
    }
    return flag;
}
void addword()
{
    memset(str[sum],'\0',30*sizeof(char));
    for(int i=0; i<cur; i++)
        str[sum][i]=string[i];
    num[sum].link=sum;
    sum++;
}
void addalpha()
{
    if(a>=65&&a<=90)
        a+=32;
    string[cur++]=a;
}
void merge()
{
    if(cur>0)
    {
        int flag=search(0);
        if(!flag)
            addword();
        cur=0;
        memset(string,'\0',30*sizeof(char));
    }
}
int main()
{

    memset(string,'\0',30*sizeof(char));
    FILE *fp=fopen("case1.in","r");
    while((a=fgetc(fp))!=EOF)
    {
        //第一层if消掉了后面直接接换行和单词的情况
        if((a>=65&&a<=90||a>=97&&a<=122)&&k==0)
            addalpha();
        else if(a=='-'&&k>1)
            continue;
        else if(a=='-')
        {
            a=getc(fp);
            if(a=='-')
            {
                k++;
                continue;
            }
            else if(a=='\n')
                continue;
            else if(a>=65&&a<=90||a>=97&&a<=122)
            {
                k=0;
                merge();
                addalpha();
            }
        }
        else
        {
            k=0;
            merge();
        }
    }
// for(int i=0; i<sum; i++)
// printf("测试1：%s %d\n",str[num[i].link],num[i].total+1);
    sort();
// for(int i=0; i<sum; i++)
//  printf("测试2：%s %d\n",str[num[i].link],num[i].total+1);
    if(sum<=5)
    {
        for(int i=0; i<sum; i++)
            printf("%s %d\n",str[num[i].link],num[i].total+1);
    }
    else
    {
        for(int i=0; i<5; i++)
            printf("%s %d\n",str[num[i].link],num[i].total+1);
    }
    fclose(fp);
    return 0;
}