*寒假水59——单词数

最新推荐文章于 2022-02-13 20:31:49 发布

铁锅炖鱼，铜锅涮肉

最新推荐文章于 2022-02-13 20:31:49 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： 2017寒假

本文链接：https://blog.youkuaiyun.com/chengchencheng/article/details/79333200

2017寒假专栏收录该内容

123 篇文章

订阅专栏

本文介绍了一个简单的程序设计问题，即如何统计一篇纯文本文章中不同单词的数量。通过使用C++编程语言并结合set数据结构来高效地实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

Sample Input

you are my friend
#

Sample Output

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

题解：高端的set.