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 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(不存在)。