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

题目遇到问题,有高手解决,不胜感激!

时间:2014-07-29 17:49:02      阅读:230      评论:0      收藏:0      [点我收藏+]

标签:des   blog   io   数据   for   2014   问题   html   

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

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

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

Sample Input
you are my friend
#
 

Sample Output
4

 

我的思路:讲输入的字符串中的字母统计出来,之后在对其进行是否相同比较,但最后总是纠结于最后的空格。

  附代码及分析:

   

#include<stdio.h>
#include<string.h>
  int main()
    { char a[10000],b[10000][100];
       int c[10000]={0};
      int i,j,k,n,len,t,s,sum,num;

    while(gets(a))
      {
      	if(strcmp(a,"#")==0)
      	  break;
      	
      len=strlen(a);
        n=0;k=0;j=0; 
	    for(i=0;i<len;i++)
		  {
		  	if(a[i]!=' ')   //在此开始记录单词
		  	  {
		  	  	b[j][n++]=a[i];
		  	  	k=1;        //k的作用就是判断单词是否在统计
		  	  }
		  	  
		  	if(a[i]==' '&&k==1) //每个单词统计完之后,单词为加'\0'
		  	  {
		  	  	b[j][n]='\0';  //所有初始数据全部清零
		  	  	k=0;
		  	  	n=0;
		  	  	j++;
		  	  }
		  	
		  }
	         num=0;
	    for(i=0;i<=j;i++)    //这一块的目的就是为了去除统计进去的空格,统计单词个数,可感觉没用,应为下边最后还得判断最后是否为空格	       
                {
	       	if(strcmp(b[i]," ")!=0)
	       	  num++;
	       }
	        t=num;
	         sum=0;
	      for(i=0;i<t;i++)
	        {
	        	for(j=i+1;j<t;j++)
	        	  {
	        	  	  if(strcmp(b[i]," ")!=0)
	        	  	    {
	        	  	      if(strcmp(b[j],b[i])==0)
	        	  	           
	        	  	           {
	        	  	           	strcpy(b[j]," ");
	        	  	           	sum++;
	        	  	           }
	        	  	      
	        	  	    }
	        	  	
	        	  	    
	        	  }
	        }
	     if(a[len-1]==' ') t--;    //纠结点就在此处,加上就AC,不加就WR
	    printf("%d\n",t-sum);
      }
      return 0;
    }
    
  望有高手指点迷津,最后一块if(a[len-1]==' ') t--;和中间的剔除空格统计字母那一块;  


 

 

题目遇到问题,有高手解决,不胜感激!,布布扣,bubuko.com

题目遇到问题,有高手解决,不胜感激!

标签:des   blog   io   数据   for   2014   问题   html   

原文地址:http://blog.csdn.net/hpugym/article/details/38273107

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