帮我看一下怎么会超时?UVa oj 上的题
Kindergarten Counting Game
Everybody sit down in a circle. Ok. Listen to me carefully.
``Woooooo, you scwewy wabbit!''
Now, could someone tell me how many words I just said?
Input and Output
Input to your program will consist of a series of lines, each line containing multiple words (at least one). A ``word'' is defined as a consecutive sequence of letters (upper and/or lower case).
Your program should output a word count for each line of input. Each word count should be printed on a separate line.
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
代码:
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#define MAXN 100
char buf[MAXN];
int main()
{
int n,i,ok,count=0;
while(fgets(buf,MAXN,stdin)!=EOF)
{
n=strlen(buf);
i=0,ok=0,count=0;
while(i<n)
{
if(isalpha(buf[i]))
{
ok++;
}
else if(!isalpha(buf[i])&&ok)
{
count++;
ok=0;
}
i++;
}
printf("%d\n",count);
}
return 0;
}
[解决办法]
#define MAXN 100
主信100用?