HDU-2072 单词数

HDU-2072 单词数

Time Limit : 1000/1000ms (Java/Other)
Memory Limit : 32768/32768K (Java/Other)
 

Problem Description

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

Input

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

Output

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

Sample Input

you are my friend
#

Sample Output

4

 
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=2072
 

分析

题意：题意很简单，统计不同的单词的个数。
 
思路：首先想到的是用集合来实现，直接将单词放到集合里面就可以。因为一行为一组，所以在输入的时候应该将一行单词直接输入进去，然后再将每个单词找出来就可以了，代码如下，认真看的话是可以看懂的，很简单
 

代码

#include <iostream>
#include <string.h>
#include <string>
#include <stdio.h>
#include <set>
using namespace std;
int main()
{
    char S[100000];
    while (gets(S)&&strcmp(S,"#")!=0)
    {
        set<string>st;
        char s[100000];
        int len=strlen(S);
        S[len]=' ';
        S[++len]='\0';
        int k=0;
        int flag=0;
        int i;
        for (i=0;i<len;i++)
            if (S[i]!=' ')
                break;
        for (;i<len;i++)
        {
            if (S[i]==' ')
            {
                if (S[i+1]==' ')
                    continue;
                s[k]='\0';
                k=0;
                st.insert(s);
            }
            else
                s[k++]=S[i];
        }
        cout<<st.size()<<endl;
    }
    return 0;
}