HDU 2072 单词数 map

原题： http://acm.hdu.edu.cn/showproblem.php?pid=2072

题目：

单词数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 36766 Accepted Submission(s): 8937

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

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

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

Sample Input
you are my friend
#

Sample Output
4

思路：

这是一道统计题，用map会很简单。
这里先说下map的用法。
首先需要map的头文件：#include"map"
因为这属于STL里面的东西，所以并没有.h。

然后我们要定义一个map容器：map<string,int> mp;
就像我们定义的数组一样，可以理解我们的char数组就是map<int,char> mp;

然后我们存储数据：mp[str]=1;和数组一样的用法。

最后再用一个mp.size()函数求出它的长度，也就是有多少个元素。

代码：

#include <iostream>
#include"string"
#include"string.h"
#include"stdio.h"
#include"map"
using namespace std;

char s[1000000];
int main()
{
    memset(s,0,sizeof(s));
    while(gets(s)&&s[0]!='#')
    {
        string str; //存放单词内容
        string l;   //存放一整行的内容
        int q=0;      //标记当前单词是否结束
        int a=0;      //单词的起点
        int len=0;    //单个单词的长度
        map<string,int> mp;
        l=s;    //强制转换char数组到string字符串
        int i=0;    //遍历找单词
        while(s[i]==' ')    i++;    //排除前导空格
        //该行没有单词
        if(i==strlen(s))
        {
            printf("0\n");
            memset(s,0,sizeof(s));
            continue;
        }
        for(i;i<strlen(s)+1; i++)
        {
            if(s[i]>='a'&&s[i]<='z')
            {
                len++;
                q=0;
            }
            else
            {
                if(q==0)
                {
                    a=i-len;
                    //substr函数，返回字符串的一部分
                    str=l.substr(a,len);
                    mp[str]=1;
                    len=0;
                    q=1;
                }
            }

        }
        printf("%d\n",mp.size());
        memset(s,0,sizeof(s));
    }
}