暑假集训第二周大一周六赛 C - 单词数

C - 单词数

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit  Status

Description

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

 

Input

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

 

Output

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

 

Sample Input

     
     

      
      you are my friend
#
        
        
     
     

 

Sample Output

     
     

      
      4 
     
     

分析：

以前总觉得自己不会二维数据，不会用字符串，其实是自己没有用心，顺着自己的思路走，可能会有些麻烦，但肯定可以做出来的

统计不同的单词数，先把每一个单词都用二维数据存储起来，然后用两单个for循环去比较统计有多少个不同的单词数

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37

#include<stdio.h>
#include<string.h>
 char a[9999],b[999][10000];
int main()
{
    int s,i,j,k,t;

    while(gets(a))
    {
        if(a[0]=='#')
            break;
        t=k=i=0;
        s=strlen(a);
        while(i<s)
            if(a[i]==' ')
                while(a[i]==' ')
                    i++;
            else
            {
                for(j=0; a[i]!=' '&&a[i]!='\0'; )
                    b[k][j++]=a[i++];
                b[k][j]='\0';
                k++;
            }
        for(i=0; i<k; i++)
        {
            s=0;
            for(j=0; j<i; j++)
                if(strcmp(b[i],b[j])==0)
                    s=1;
            if(s==0)
                t++;
        }
        printf("%d\n",t);
    }
    return 0;
}