单词数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 100510 Accepted Submission(s): 26394

Problem Description

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

Input

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

Output

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

Sample Input

you are my friend
#

Sample Output

问题分析：

这是一个比较简单的问题，一行一行读入字符串，统计该行有几个单词。单词之间只有空格分割。

程序说明：

解法一：

程序中，使用C语言的库函数strtok来切割字符串。另外统计字符串时，需要过滤相同的单词，所有用C++的字符串集合（set<string>）是比较简单方便的。统计单词数也可以用C语言的库函数来实现，那样代码就会长很多。

这个程序既使用C语言的库函数，也使用C++容器中的集合set。但是，这种做法只能说是做了一个基础练习，未必是最佳方案。还有一种做法是纯粹的C++编程。

使用C语言的库函数strtok来切割字符串的好处在于，可以指定任意字符作为分隔符来切割单词。

代码：

#include <iostream>
#include <cstdio>
#include <sstream>
#include <set>
using namespace std;
int main()
{
    string s;
    while(getline(cin, s) && s != "#")
    {
        istringstream sin(s);
        set<string> words;
        string w;
        while(sin >> w)
            words.insert(w);
        cout << words.size() << endl;
    }
    return 0;
}

解法二：

程序中使用set、<sstream>（字符串流）中的istringstream以及string。

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <set>
#include <string>
using namespace std;
int main(void)
{
    char buf[1024];
    char pound[] = "#";
    char delim[] = " ";
    char *p;
    set<string> words;
    while(gets(buf) != NULL)
    {
        if(strcmp(buf, pound) == 0)
            break;
        words.clear();
        p = strtok(buf, delim);
        while(p)
	{
             words.insert(p);
             p = strtok(NULL, delim);
        }
        cout << words.size() << endl;
    }
    return 0;
}

hdu 2072 单词数

单词数