ZZULIOJ1178单词数

单词数

题目描述

统计一篇文章里不同单词的总数。

输入

有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由大小写字母和空格组成，没有标点符号，遇到#时表示输入结束。每篇文章的单词数小于1000，每个单词最多由30个字母组成。

输出

每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。

样例输入

you are my friend
#

样例输出

4

#include<stdio.h>
#include<string.h>
int main()
{
    char a[30000],b[1000][31];
    int n,i,j,k,l;
    while(gets(a),strcmp(a,"#")!=0)/*知道输入井号时结束*/
    {
        n=0;
        l=strlen(a);
        for(i=0;i<l;i++)
        {
            if(a[i]==' ')continue;
            else
            {
                for(j=0;a[i]!=' '&&i<l;j++)/*要么是等于空格了要么是到结尾了*/
                b[n][j]=a[i++];/*用于存储每一个单词*/
                b[n][j]='\0';/*这个单词的结尾加上一个结束标志*/
                n++;/*单词数加一，但是这个时候还没有去重*/
            }
        }
        k=n;/*用于记录我们存入的单词个数*/
        for(i=0;i<k-1;i++)/*冒泡寻找i后面的单词有没有和i一样的，有则把前面删除*/
            for(j=i+1;j<k;j++)
            {
                if(strcmp(b[i],b[j])==0 && b[i][0]!='\0')/*！='\0'是防止有多个一样的单词都被我们删除重置为'\0'以后重复*/
                {
                    n--;/*单词数--*/
                    b[i][0]='\0';/*重置为空*/
                }
            }
        printf("%d\n",n);
    }
    return 0;
}

总结：这道用于记录不重复的单词数还是hin有难度的（对我个人来说

①对于输入句子我们可以使用 while(gets(a),strcmp(a,"#")!=0)只要不是输入‘＃’就不算结束，但是我们得注意到的是这个'#'必须是换行以后输入的，否则会把'#'也作为一个单词读入，且无法结束读取；

②对于第一遍存储单词我们可以选择只要没有遇到空格和i<l就把单词读入到二维数组，这个二维数组可以看作是1000行，每行不超过30个单词，且结尾一定要用'\0'结尾；

③最后冒泡排序进行查重且要谨防'\0'多次出现！