HDU_2072单词数

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

 

Input

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

 

Output

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

 

Sample Input

you are my friend#

 

Sample Output

4

 代码：

#include<iostream>#include<stdio.h>#include<set>#include<string>#include<string.h>using namespace std;#define CY 1000000char 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(不存在)。