算法提高 不同单词个数统计（C语言实现）

算法提高 不同单词个数统计

题目描述

编写一个程序，输入一个句子，然后统计出这个句子当中不同的单词个数。例如：对于句子“one little two little three little boys”，总共有5个不同的单词：one, little, two, three, boys。
　　说明：（1）由于句子当中包含有空格，所以应该用gets函数来输入这个句子；（2）输入的句子当中只包含英文字符和空格，单词之间用一个空格隔开；（3）不用考虑单词的大小写，假设输入的都是小写字符；（4）句子长度不超过100个字符。

输入

one little two little three little boys

输出

5

分析

我写的代码可以满足多个空格的情况，做此题时，读者应当知晓如何统计单词个数，在此基础上，改进代码，判断一个单词是否重复。先给读者看看本人写的统计单词个数的代码。

参考代码

#include<stdio.h>//此代码可以不用在意输入的单词数
int main (void){//因为是输入一个字符判断一次
 int flag=0,count=0;//flag==0代表空格
 char ch;
 ch=getchar();
 while(ch!='\n'){
  if(flag==0&&ch!=' '){//前面是空格而现在不是空格代表一个单词
   count++;
   flag=1;//非空格
  }
  if(flag==1&&ch==' '){//前面不是空格而现在是空格
   flag=0;//flag重新赋值为0
  }
  ch=getchar();
 }
 printf("%d",count);
 return 0;
}

分析

在知道怎样判断单词数之后，我们再思考如何统计不同单词数，其实我们只需要多写几行代码，判断一个单词是否在之前出现过，如果出现过，不再计数。本人直接采用暴力法，用for循环，遍历之前出现过的单词。

参考代码

#include<stdio.h>
int main (void){
 char str[101];
 gets(str);
 int i,j,flag=0,count=0;
 for(i=0;str[i]!='\0';i++){
  if(flag==0&&str[i]!=' '){
   for(j=0;j<i;j++){//判断一个单词是否重复
    if(str[i]==str[j]){
     break;
    }
   }
   if(j==i){
    count++;
    flag=1;
   }
  }
  if(flag==1&&str[i]==' '){
   flag=0;
  }
 }
 printf("%d",count);
 return 0;
}

如有错误之处，敬请指正！！！