单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 22195 Accepted Submission(s): 5379
Problem Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
Output
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend #
Sample Output
4
Author
Lily
Source
Recommend
linle
#include <iostream>
#include <set>
#include <string>
using namespace std;
int main()
{
string a;
while (getline(cin,a))//接收string字符串
{
if(a=="#") break;
a+=" ";//对字符串最后加空格,检索单词时直接判断空格不用判断字符串结尾
int i,f=0;
string t;
set<string>b;//定义set的字符串
for (i=0;i<a.size();i++)
{
if (a[i]!=' ')
{
t+=a[i];
f=1;
}
else if(a[i]==' ')
{
if (f==1)
{
b.insert(t);//将接到的单词一个个插入set b中
t="";
f=0;
}
}
}
cout<<b.size()<<endl;//输出set b 的单词总数
}
return 0;
}