【蓝桥杯】ADV-105 不同单词个数统计

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_42449444/article/details/89817177

题目描述：

编写一个程序，输入一个句子，然后统计出这个句子当中不同的单词个数。例如：对于句子“one little two little three little boys”，总共有5个不同的单词：one, little, two, three, boys。 说明：（1）由于句子当中包含有空格，所以应该用gets函数来输入这个句子；（2）输入的句子当中只包含英文字符和空格，单词之间用一个空格隔开；（3）不用考虑单词的大小写，假设输入的都是小写字符；（4）句子长度不超过100个字符。

输入格式：

输入只有一行，即一个英文句子。

输出格式：

输出只有一行，是一个整数，表示句子中不同单词的个数。

输入样例：

one  little  two  little  three  little  boys

输出样例：

5

解题思路：

这题利用set和streamstring来进行操作的话就会变得很无脑?，先把getline得到的字符串str放入字符串流中，然后从字符串流中依次输入word并把word插入到set中，最后输出set.size()即可。然而！我发现柳神的代码更加简洁，膜~。她没有利用字符串流streamstring，直接用while来把cin的word插入到set中。她这种写法在本地调试的时候不会有输出结果，因为一直在执行while(cin >> str)这条语句，不会执行到cout << set.size();这一步。柳神链接：蓝桥杯 ADV-105 算法提高 不同单词个数统计。

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    set<string> s;
    string str;
    getline(cin,str);
    stringstream ss;
    ss << str;   //将字符串str放入字符串流ss中
    string word;
    while(ss >> word)  //从字符串流ss中依次输入word
    {
        s.insert(word);  //将单词放入set中来统计不同单词数
    }
    cout << s.size() << endl;
    return 0;
}