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

正文索引 [隐藏]

题目描述:

编写一个程序,输入一个句子,然后统计出这个句子当中不同的单词个数。例如:对于句子“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。

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