杭电2072 单词数

来源:互联网 发布:淘宝电商培训有哪些 编辑:程序博客网 时间:2024/05/18 13:44

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

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

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

Sample Input
you are my friend#
 

Sample Output
4
 



#include<stdio.h>#include<string.h>char a[1000002];char b[1000][1000];int main(){    int i,j,len;    while(gets(a))    {        if(strcmp(a,"#")==0)break;        i=0;        int t=0,l=0;        len=strlen(a);        while(i<len)        {            if(a[i]==' ')            {                while(a[i]==' ') ++i;            }            else            {                while(a[i]!='\0'&&a[i]!=' ')                {                    b[t][l++]=a[i++];                                    }                b[t][l]='\0';                l=0;                ++t;            }        }        int num=0,flag,k;        for(k=0;k<t;++k)        {            flag=0;            for(j=k+1;j<t;++j)            {                if(strcmp(b[k],b[j])==0)                {                    flag=1;                }            }            if(!flag) ++num;        }        printf("%d\n",num);    }    return 0;}


0 0
原创粉丝点击