[解题报告]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 }