[解题报告]Kindergarten Counting Game

题目大意

题目原文:http://uva.onlinejudge.org/external/4/494.pdf

背景

每个人都坐在一圈。还行。仔细听我说。

' Woooooo,scwewy wabbit! '

现在,谁可以告诉我我刚才所说的多少单词吗?

输入

输入一段文字

输出

输出这段文字中包含几个单词

 

 

Sample Input

 

Meep Meep!
I tot I taw a putty tat.
I did! I did! I did taw a putty tat.
Shsssssssssh ... I am hunting wabbits. Heh Heh Heh Heh ...

 

Sample Output

 

2
7
10
9

 

 

算法:

一开始我是一空格来判断一个个单词,最后发现是不行的,所以换个思维不是字母为一个个单词的分割,那么问题自然就变得简单了。

代码:这里附上我的代码,你可以去这里提交你的代码验证你的代码是否正确,

 1 #include<stdio.h>
 2 #include<ctype.h>
 3 #include<string.h>
 4 int main(void)
 5 {
 6     char a[10000];
 7     int count,i,num,k;
 8 
 9     while(NULL!=gets(a))
10     {
11         count=0;
12         num=strlen(a);
13         for(i=0;i<=num;i++)
14         {
15             if(isalpha(a[i]))
16             for(k=i+1;k<=num;k++)
17             if(isalpha(a[k])==0)
18             {
19                 count++;
20                 i=k;
21                 if(isalpha(a[k])==0)break;
22 
23             }
24             if(a[i]=='\0')break;
25         }
26 
27         printf("%d\n",count);
28     }
29     return 0;
30 }

 

posted @ 2013-02-03 22:19  乱七八糟 。  阅读(181)  评论(0编辑  收藏  举报