1178: 单词数

矫情吗；* 2022-06-11 01:43 119阅读 0赞

## Description ##

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

## Input ##

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

## Output ##

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

## Sample Input ##

you are my friend\#

## Sample Output ##

## HINT ##

## Source ##

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    //代码过于的冗杂繁琐
    typedef struct word
    {
        char str[32];
    } W;
    int main()
    {
        W p[1001];
        char str1[1000];//这里曾经错过，范围开的过小，因为输入的是一行的单词
        int i,j,k;
        int count = 0;
        while(strcmp((gets(str1)),"#")!=0)
        {
           memset(p,'\0',sizeof(p));//每篇文章都进行初始化
            i=0;
            count=0;
            k=0;
            while(str1[i]!='\0')
            {
                j=0;
                while(str1[i]==' ')
                    i++;
                for( ; str1[i]!=' '&&str1[i]!='\0'; i++)
                {
                    p[k].str[j++]=str1[i];
                }
                for(j=0; j<k; j++)
                {
                    if(strcmp( p[k].str, p[j].str)==0)
                    {
                        count--;
                        break;//只要找到相同的即跳出循环
    
                    }
                }
                count++;
                k++;
                while(str1[i]==' ')//不是多余的，此处为了避免单词后有多个空格
                    i++;
    
            }
            printf("%d\n",count);
    
        }
    
        return 0;
    }

下面这是大佬的一段简洁的代码

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    int main()
    {
        char arr[]="#",str[30000];
        while(gets(str),strcmp(str,arr)!=0)
        {
            char p[30][1010];
            int i=0,j=0,k=0;
            while(i<strlen(str))
            {
                if(str[i]==' ')
                    while(str[i]==' ')
                    i++;
                else
                {
                    while(str[i]!=' ')
                        p[j][k++]=str[i++];
                    p[j][k]='\0';
                    j++;
                    k=0;
    
    
                }
            }
            int ans=0;
            for(i=0;i<j;i++)
            {
                int t=0;
                for(k=0;k<i;k++)
                {
                    if(strcmp(p[i],p[k])==0)
                    {
                        t=1;
                        break;
                    }
                }
                if(t==0)
                    ans++;
            }
            printf("%d\n",ans);
        }
        return 0;
    
    
    }