原题: 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));
}
}