HDU_2072单词数

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

[align=left]Input[/align]
有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。

[align=left]Output[/align]
每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。

[align=left]Sample Input[/align]

you are my friend
#

[align=left]Sample Output[/align]

4

代码：

#include<iostream>
#include<stdio.h>
#include<set>
#include<string>
#include<string.h>
using namespace std;
#define CY 1000000
char str[CY];

set<string> st;
int main()
{
while (gets(str))
{
if(str[0] == '#')
break;
st.clear();
int len = strlen(str);
bool flag = false;
string S = "";
for (int i = 0; i <= len; ++i)
{
if (islower(str[i]))
{
S += str[i];
flag = true;
}
else if (flag)
{
if (!st.count(S))
st.insert(S);
flag = false;
S.clear();
}
}
printf("%d\n", st.size());
}
return 0;
}

思路解析：

今天涨姿势啦！学习了set 容器。。。

set容器 只是单纯的键的集合，和map 容器不同。当只想知道一个值是否存在时，使用set 容器最合适。

形象一点解释就是 在某公司接受了一张支票前，该公司可能想在记录曾经给本公司发空头支票的客户群中查询一下，该客户的名字是否存在。这里用来记录曾经给本公司发空头支票的客户群，就放在set容器里，其实就是一群(名字集合)。可以对这个集合做insert,count,find,clear...操作.

insert操作 用带有一个键参数的insert版本返回定义的(pair)类型对象,包含一个迭代器和一个bool值，迭代器指向拥有该键的元素，而bool值表明是否添加了元素。

find运算 简单的判断某个元素是否存在。

count运算 返回set中该键对应的元素个数,注意返回值只是1(存在)或0(不存在)。