单词数

单词数

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

Total Submission(s): 31247 Accepted Submission(s): 7421

Problem Description

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

Input

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

Output

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

Sample Input

  
  

   
   you are my friend
#
  
  

Sample Output

  
  

   
   4
  
  
  
  

   
   

  
  
  
  

   
   题解：要考虑均为空格的情况
  
  
  
  

   
   源代码：
  
  
  
  

   
   #include <stdio.h>
#include <string.h>

char word[100000];
char arr[100][100];     //arr用于存储以前出现过的单词

int main(void)
{
  int len, pos, count;
  char temp[100];
  while(gets(word) && strcmp(word, "#") != 0)
  {
    len = strlen(word);
    pos = 0;
    count = 0;
    // pos加单词长度一直到>=len
    while(pos < len)
    {
      sscanf(word + pos, "%s", temp); //把一个单词存入temp,空格忽略
      int i;
      for(i = 0; i < count; i ++)
	if(strcmp(arr[i], temp) == 0)//如果和以前存入的单词相同，则不计数
	  break;
	if(i == count)
	  strcpy(arr[count++], temp); //把temp存入arr,并计数器cnt加一
			/*用pos来记录下次读取的位置*/
	for(i = pos; word[i] == ' '; i++)	//空格
	  pos++;
	pos += strlen(temp) + 1;	//单词
    }
    //判断是否全为空格
    int k, m = 0;
    for(k = 0; k < len; k ++)
      if(word[k] == ' ')
        m ++;
      if(m == len)
        printf("0\n");
      else
        printf("%d\n", count);
  
  
  
  

   
      }
   return 0;
}