HDU 2072 单词数 【map】

题面：

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

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

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

大致思路：

这里mark一个技巧：map < string,int > 中char*类型的字符串可以直接放到string中
一次读取一行，把分离出来的字符串进行map就行了，但这个题有一些trick需要注意：

1. 很多个前导空格
2. 很多个后导空格
3. 两个单词中间很多个空格
4. 全部都是空格

目前想到的trick大概就有这么几种，所以需要进行注意。

代码：

#include<bits/stdc++.h>using namespace std;char str[10010];int main(){    map<string,int> mp;   // freopen("in.txt","r",stdin);    while(1)    {        char word[500];        mp.clear();//记得每次初始化        cin.getline(str,10010);        int len=strlen(str);        if(str[0]=='#')            break;        int i=0,l=0,r=0;        while(i<=len)        {            if(isalpha(str[i])&&i!=0)//判断单词开始                if(str[i-1]==' ')                    l=i;            if((i==len||str[i]==' ')&&isalpha(str[i-1])){//判断单词结束                r=i;                int k=0;                memset(word,0,sizeof(word));                for(int j=l;j<r;++j){                    word[k]=str[j];                    ++k;                }                word[k]='\0';                mp[word]++;            }            ++i;        }        cout<<mp.size()<<endl;//直接输出size就是不同字符串的个数    }    return 0;}