单词数
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;
}
}