单词数 HDU - 2072

最新推荐文章于 2021-02-22 15:55:39 发布

原创最新推荐文章于 2021-02-22 15:55:39 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C语言程序，用于统计输入文本中不同单词的数量。通过读取多组数据，程序能够去除重复单词并输出每篇文章中唯一单词的总数。

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

Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。Sample Input

you are my friend
#

Sample Output

#include<stdio.h>
#include<string.h>
#define MAX 100
char a[10000];
char b[800][800];

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