天天看點

C++:泛型程式設計(單詞數)

C++:泛型程式設計(單詞數)

Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte

Description

lily的好朋友xiaoou333最近很空,他想了一件沒有什麼意義的事情,就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。

Input

有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有标點符号,每篇小文章最多不超過1000個字元,每個單詞長度小于20,遇到#時表示輸入結束。

Output

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

Sample Input

you are my friend

#

Sample Output

4

AC:

#include<iostream>
#include<set>
#include<cstring>
#include<cstdlib>
#include<cstdio>
using namespace std;
int main()
{
  string s;
  char c;
 set<string> my;
 while(cin>>s&&s!="#") 
 {
   my.insert(s);
  while(getchar()!='\n')
  {
   cin>>s;
   my.insert(s);
  }
  cout<<my.size()<<endl;
  my.clear();
 }
}