1. 程式人生 > >統計一篇文章裡不同單詞的總數

統計一篇文章裡不同單詞的總數

Input

有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有標點符號,遇到#時表示輸入結束。

Output

每組只輸出一個整數,其單獨成行,該整數代表一篇文章裡不同單詞的總數。

和uva10815感覺差不多,只是需要對每一行進行一次判斷,因為cin不能讀取換行所以就用gets了,好像用別的更好但是懶得換了就這樣吧

#include <cstdio>
#include <iostream>
#include <string>
#include <set>
#include <sstream>
using namespace std;
int main()
{
	string b;
	char s[10000];
	while(gets(s)!=NULL)
	{
		set<string> dict;
		if(s[0]=='#')break;
		stringstream ss(s);
		while(ss>>b)
		{
			dict.insert(b);
		}
		int i=0;
		for(set<string>::iterator it=dict.begin();it!=dict.end();++it)
		{
			i++;
		}
		printf("%d\n",i);
	}
	return 0;
}