码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 2072 单词数

时间:2014-07-26 15:28:11      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:des   style   java   color   os   strong   数据   io   

单词数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 27999    Accepted Submission(s): 6635


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

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

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

Sample Input
you are my friend #
 

Sample Output
4
 


思路:先用b数组将这篇文章存入,再筛选出其中单词放入a数组中,再去除相同的单词

注意:可以开始就换行和一开始有空格


#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,k,p,word,len,F,flag;
	char a[300][1000],b[1000];
	while(gets(b),*b!='#')
	{
		k=p=word=0;
		len=strlen(b);
		F=0;
		memset(a,'\0',sizeof(a));
		for(i=0;i<len;i++)
		{
			if(b[i]==' ')
			{
				if(b[i+1]==' ')   continue;
				else if(b[i+1]=='\0')   break;
				else
				{
					p=0;
					k++;
				}
			}
			else
			{
				a[k][p]=b[i];
				p++;
				F=1;
			}
		}
		for(i=0;i<k;i++)
		{
			flag=1;
			for(j=i+1;j<=k;j++)
			{
				if(strcmp(a[i],a[j])==0)
				{
					flag=0;
					break;
				}
			}
			if(flag)   word++;
		}		
		printf("%d\n",F?word+1:word);
	}
	return 0;
}





HDU 2072 单词数,布布扣,bubuko.com

HDU 2072 单词数

标签:des   style   java   color   os   strong   数据   io   

原文地址:http://blog.csdn.net/qq_16767427/article/details/38139551

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!