hdu2072 單詞數

單詞數

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 40092    Accepted Submission(s): 9622

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

you are my friend #

 

Sample Output

4

 

Author

Lily

 

Source

浙江工業大學網絡選拔賽

 

Recommend

linle   |   We have carefully selected several similar problems for you:  2074 2073 1020 2096 2083 

代碼：

#include<cstdio>
#include<cctype>
#include<cstring>
using namespace std;

const int max_len=1e6;
const int maxn=1e4;
int n;
char s[max_len],a[maxn][100];

int get_word()
{
  int i,j,len=strlen(s);
  for(n=0;i<len;n++)
    {
      while(!islower(s[i]))i++;
      if(i>=len)return n;
      for(j=i;islower(s[i]);i++)a[n][i-j]=s[i];
      a[n][i-j]='\0';
	}
  return n;
}

int main()
{
  //freopen("1.in","r",stdin);
  
  int i,j,ans;
  while(gets(s)&&s[0]!='#')
    {
      ans=0;
      if(get_word()==0)goto d1;
      for(i=0;i<n;ans+=(j>=n),i++)
        for(j=i+1;j<n&&strcmp(a[i],a[j]);j++);
      d1:printf("%d\n",ans);
	}
  return 0;
}