HDU 2072 单词数(map)

Problem Description
http://acm.hdu.edu.cn/showproblem.php?pid=2072

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   you are my friend
#
  
  

 

Sample Output

  
  

   
   4

题目分析：
map问题，按照空格分开成子串进行map，如果没有出现进加一，标记该子串已出现。
注意：连续空格和全是空格的情况。

AC代码：


   
   
/**
  *@xiaoran
  *map,但是可能有多个空格
  */
#include<iostream>
#include<cstdio>
#include<map>
#include<cstring>
#include<string>
#include<algorithm>
#include<queue>
#include<vector>
#include<stack>
#include<cstdlib>
#include<cctype>
#include<cmath>
#define LL long long
using namespace std;
int main()
{
    string s;
    while(getline(cin,s)&&s!="#"){
        map<string, int> Hash;
        int i,k=0,len=s.size(),res=0,ok=1;
        for(i=0;i<len;i++){
            if(s[i]!=' '){
                break;
            }
        }
        if(i==len){//注意全是空格的情况
            cout<<"0"<<endl;
            continue;
        }
        k=i;
        for(int i=k;i<len;i++){
            if(ok==1&&s[i]==' '){
                if(Hash[s.substr(k,i-k)]==0){
                    res++;
                    Hash[s.substr(k,i-k)]=1;
                }
                ok=0;//重新标记起点
            }
            else if(ok==0&&s[i]!=' '){
                k=i; ok=1;
            }
        }
        if(ok==1&&Hash[s.substr(k,len-k)]==0){//别忘记最后一个
            res++;
        }
        cout<<res<<endl;
    }
	return 0;
}