hdoj：2072

單詞數

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 46381    Accepted Submission(s): 11369

Problem Description

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

 

Input

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

 

Output

每組只輸出一個整數，其單獨成行，該整數表明一篇文章裏不一樣單詞的總數。

 

Sample Input

  
  
  
  

   
   
   
   you are my friend #
  
  
  
  

 

Sample Output

  
  
  
  

   
   
   
   4
  
  
  
  

 

#include <iostream>
#include <string>
#include <set>

using namespace std;
const int max = 10001;

int main()
{
    string line,str;
    set<string> a;
    while (getline(cin , line) && line != "#")
    {    
        a.clear();
        for (int i = 0; i < line.size(); i++)
        {
            str = "";
            while (i < line.size() && line[i] >= 'a' && line[i] <= 'z')
            {
                str += line[i];
                i++;
            }
            if (str!="")
                a.insert(str);
        }
        cout << a.size() << endl;
    }

    return 0;
}