UVa 494 Kindergarten Counting Game（幼儿园数数游戏）

最新推荐文章于 2020-07-23 20:54:47 发布

原创最新推荐文章于 2020-07-23 20:54:47 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#494 #Kindergarten Countin #UVa #算法竞赛入门经典

白书UVa做题记录专栏收录该内容

16 篇文章

订阅专栏

本文深入探讨了游戏开发领域的关键技术，包括游戏引擎、编程语言、硬件优化等，并重点阐述了AI音视频处理的应用场景和实现方法，如语义识别、语音识别、AR增强现实等。通过实例分析，揭示了技术融合带来的创新解决方案。

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

解析：

因为有题目可以知道，单词只要被空格还有其他的字符分离开，所以主要任务是区分单词和其他的字符，每一次遇到单词的首字母的时候，就让单词的个数自加。

代码：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    char s;
    int flag, found;/*flag标记其他字符，found标记单词*/
    int num;

    while(s!=EOF){
        num = 0;
        flag = 0;
        found = 0;
        while((s = getchar())!='\n'&&s!=EOF){
            if((s>='a'&&s<='z')||(s>='A'&&s<='Z')){
                if(flag == 0){  /*遇到单词首字母的时候，flag变为1，单词标记也为1*/
                    flag = 1;
                    found = 1;
                }
            }
            else{                /*遇到其他字符时候，flag变为0*/
                flag = 0;
            }

            if(flag && found){   /*发现一个单词，num加一*/
                found = 0;
                num++;
            }
        }
        if(s!=EOF)
            printf("%d\n", num);
    }
    return 0;
}