1319 单词统计

描述

         给定一段文章，每行不超过1000个字符，统计文章中每个单词出现的频率，忽略大小写差异。

注意：单词的不同形态看做是不同的单词，不考虑连字符，所有非大小写字母都视为只起到分割作用。

输入

         第一行为一个整数T，表示数据的组数。

         对于每组数据以一个独占一行的句号('.')结束。

输出

         对于每组测试数据：

第一行为一个整数n表示文章中出现的单词的总数；

接下来n行按字母序从小到大输出文章中出现的单词(全部以大写字母表示)和出现的频数。

样例输入
2
Hello World！
.
Abc abc-cde aa1bb2cc3 aas’ (test)...
.
样例输出
2
HELLO 1
WORLD 1
7
AA 1
AAS 1
ABC 2
BB 1
CC 1
CDE 1
TEST 1

此题是简单的统计，然后排序，但要注意以下几点：

首先, 每组数据没说只有一行, 只是说每一行不超过1000个字符, 所以一行一行读, 直到读到一行是'.'结束
第二, 当一行的最后一个字符是字母的时候, 你没有处理这最后一个单词, 比如这一行是"ABC.ABC", 那么结果应该是ABC 2, 但是你的程序会输出ABC 1, 因为你没处理最后一个单词ABC, 原因是因为你只有当出现不是字母的时候才处理前面一个单词, 但是结尾如果就是字母那么就出错了

#include <stdio.h>#include <string.h>int main(){    int t,number;    int i,j;    int k,l;    char a[1000][1001];    int b[1000];    char temp2[1001];    char temp[1001];    int temp3;    int length;    char en[3];    scanf("%d",&number);    getchar();    for(t=1;t<=number;t++)    {        k=0;        l=0;        memset(a,'\0',sizeof(a));        memset(b,0,sizeof(b));        while(true)        {            gets(temp);            if(temp[0] == '.' &&strlen(temp) == 1) { break;}            length=strlen(temp);            for(i=0;i<length;i++)            {                if(temp[i]>='A'&&temp[i]<='Z')                {                    temp2[l++]=temp[i];                }                else if(temp[i]>='a'&&temp[i]<='z')                {                    temp2[l++]=temp[i]-32;                }                else                {                    temp2[l]='\0';                    if(l==0) continue;                    for(j=0;j<k;j++)                    {                        if(strcmp(a[j],temp2)==0)                        {                            b[j]++;                            break;                        }                    }                    if(j==k)                    {                        strcpy(a[j],temp2);                        b[j]++;                        k++;                    }                    l=0;                }            }            temp2[l]='\0';            if(l==0) continue;            for(j=0;j<k;j++)            {                if(strcmp(a[j],temp2)==0)                {                    b[j]++;                    break;                }            }            if(j==k)            {                strcpy(a[j],temp2);                b[j]++;                k++;            }            l=0;        }        for(i=0;i<k;i++)            for(j=i+1;j<k;j++)            {                if(strcmp(a[i],a[j])>0)                {                    strcpy(temp2,a[j]);                    temp3=b[j];                    strcpy(a[j],a[i]);                    b[j]=b[i];                    strcpy(a[i],temp2);                    b[i]=temp3;                }            }        printf("%d\n",k);        for(i=0;i<k;i++)        {            printf("%s %d\n",a[i],b[i]);        }    }    return 0;}