1178: 单词数（不重复）

题目描述

统计一篇文章里不同单词的总数。

输入

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

输出

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

样例输入 Copy

you are my friend
#

样例输出 Copy

4

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

int main(){
	int n,i,j,k,len;
	char str[1000][1000],s[1000];
	gets(s);
	while(strcmp(s,"#")!=0){
		n=0;
		len=strlen(s);
		for(i=0; i<len; i++){
			if(s[i]==' ')
				continue;
			for(j=0; s[i]!=' '&&i<len; j++){//存入单词数 
				str[n][j]=s[i];
				i++;
			}
			str[n][j]='\0';
			n++;
		}
		
		k=n;
		char *flag;//标志变量，初始化为0默认不重复，
					//比较成立时进入n--，flag[]变为1，表示已经被记录 
		flag=(char *)malloc(sizeof(char)*n);
		for(i=0; i<n; i++){
			flag[i]=0;
		}
		for(i=0; i<k-1; i++){//遇到重复的单词就减去1
			for(j=i+1; j<k; j++){
				if(strcmp(str[i],str[j])==0&&flag[j]==0){
					n--;
					flag[j]=1;
				}
			}
		}
		printf("%d\n",n);
		gets(s);
	}
	return 0;
}