2072 单词数

Eroslol

于 2016-08-16 15:05:43 发布

阅读量828

点赞数 1

分类专栏： HDOJ 文章标签： set 关联容器 string

本文链接：https://blog.csdn.net/Eroslol/article/details/52221106

版权

HDOJ 专栏收录该内容

93 篇文章 0 订阅

订阅专栏

用关联容器set来做感觉比较方便，关联容器的insert成员向容器中添加一个元素或一个元素范围。由于map和set包含不重复的关键字，因此插入一个已存在的元素对容器没有任何影响。所以最后直接读set容器的大小即为不重复单词的数量。

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

int main()
{
	string s,s1;
	set<string> set1;
	while (getline(cin, s))
	{
		if (s[0] == '#')
			break;
		for (int i = 0; i <= s.size() - 1; i++)
		{
			if (s[i] != ' ')
				s1 = s1 + s[i];
			if ((s[i] == ' ' &&!s1.empty())||(i==s.size()-1&&!s1.empty()))
			{
				set1.insert(s1);
				s1.clear();
			}
		}
		cout << set1.size() << endl;
		set1.clear();
	}
	return 0;
}