现在的位置: 首页 > 综合 > 正文

HDU2072 单词数

2014年08月29日 ⁄ 综合 ⁄ 共 573字 ⁄ 字号 评论关闭
Problem Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
 


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


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


Sample Input
you are my friend #
 


Sample Output
4
 
set集合存储:
#include <iostream>
#include <set>
#include <string>
using namespace std;

int main()
{
	freopen("C:\\in.txt","r",stdin);
	set<string> st;
	string str="";
	char c;
	while((c=getchar())!='#'){
		if(c!=' ')
		str+=c;
		while(c!='\n'){
			while((c=getchar())!=' '&&c!='\n')str+=c;
			if(str.length()!=0)st.insert(str);
			str="";
		}
		cout<<st.size()<<endl;
		st.clear();
	}
    return 0;
}

抱歉!评论已关闭.