1178: 单词数(不重复)

2023-04-27 20:57:17 浏览数 (1)

题目描述

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

输入

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

输出

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

样例输入 Copy

代码语言:javascript复制
you are my friend
#

样例输出 Copy

代码语言:javascript复制
4
代码语言:javascript复制
#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]='';
			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("%dn",n);
		gets(s);
	}
	return 0;
}

0 人点赞