hdu 2072 单词数

hdu 2072 单词数

题目描叙：给你 一串字符串，该字符串里只含有 小写字母和空格，求该字符串中 不同 的单词数。

解题思路：单纯天真的我，被WA成了 煞笔。于是去搜解题报告 。最主要还是题目没看清，没看见不同那两个字。果然还是太傻。 当完完全全看懂题目意思后，就没有思路了，去搜结题报告。 选了一个短小精悍的代码，研究了半天，有点眉目了。

#include<iostream>
#include<cstdio>
#include<set>
#include<string>
#include<cstring>
using namespace std;
int main()
{
    set<string>word;
    string s="";//字符串变量的值是空
    char c;
    while(scanf("%c",&c)&&c!='#')
    {
        if(c==' ')
        {
            if(s.length())
                word.insert(s);// 把 s 插入到 word中  
            s.clear(); // 清空 s 
        }
        else if(c=='\n')
        {
            if(s.length())
                word.insert(s);
            printf("%d\n",word.size());
            word.clear();
            s.clear();
        }
        else
        {
            s+=c;
        }
    }
    return 0;
}
//  set 这个容器的最大好就是它里面的元素没有重复的 

以上代码要对 set 和 string 的特性特别熟悉才能写出。

给一个关于set 的 博客：http://blog.sina.com.cn/s/blog_779cf3410101389s.html

string的 用法：http://jingyan.baidu.com/article/20b68a8854f919796dec6265.html

刚八德！