[蓝桥杯] 不同单词个数统计 (set的集合特性)

[蓝桥杯][算法提高VIP]不同单词个数统计

时间限制: 1Sec 内存限制: 128MB 提交: 608 解决: 230

题目描述
编写一个程序,输入一个句子,然后统计出这个句子当中不同的单词个数。例如:对于句子“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确实很好用。试试吧

完整代码

#include<iostream>
#include<string>
#include<set>
using namespace std;

int main()
{
	string str;
	set<string>ss;
	while(cin>>str)
		ss.insert(str);
	cout<<ss.size();
}

猜你喜欢

转载自blog.csdn.net/DanBo_C/article/details/88599144