单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 76832 Accepted Submission(s): 19364

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

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

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

Sample Input
you are my friend

Sample Output
4

题目不是很难用一个map就可以了,但是有个细节题目没有指出来 ,就是you you are 这样是算2个的,还有一个很特殊的情况 ,如果输入只有一个空格 输出为0 我这里用flag控制住了,我们在串尾人为加上空格方便处理,这是一个小技巧,下面给出ac代码:(c++)

#include<iostream>
#include<algorithm>
#include<map>
#include<string>
using namespace std;

int main()
{
    string a;
    while(getline(cin,a)&&a!="#")
    {
        bool flag=false;
        map<string,int>mp;
        string b;
        a[a.size()]=32;
        for(int i=0;i<=a.size();i++)//遍历数组 
        {
            if(a[i]!=32)//不为空格的情况 
            {
                b+=a[i];
                flag=true;//累加字符串 
            }
            else if(flag)
            {
                flag=false;
                mp[b]++;
                b.clear();
            }
        }
        int sum=0;
        map<string,int >::iterator it=mp.begin();
        for(;it!=mp.end();it++)
        {
            if(it->second==1)
            {
            //    cout<<it->first<<endl;
                sum++;
            }else if(it->second!=0){
                sum++;
            }
        }
        cout<<sum<<endl;
    }
}