HDU2072 单词数【水题】

单词数

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

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   you are my friend
#
  
  

 

Sample Output

  
  

   
   4
  
  

 

Author

Lily

 

Source

浙江工业大学网络选拔赛

问题链接：HDU2072 单词数。

问题简述：参见上述链接。

问题分析：

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

程序说明：

  解法一：

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

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

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

  解法二：

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

AC的C++语言程序如下（解法二）：

/* HDU2072 单词数 */

#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;
}

AC的C++语言程序如下（解法一）：

/* HDU2072 单词数 */

#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;
}