UVA494 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

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).

Output

Your program should output a word count for each line of input. Each word count should be printedon 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

问题链接：UVA494 Kindergarten Counting Game。

题意简述：

　　幼儿园数单词游戏。输入若干句话，数一下每句有几个单词输出。

问题分析：

　　程序代码不够简洁又写了2个代码。

　　本题解决方法有多种，一是用C语言的字符串函数strtok()来实现，二是用有限状态自动机的原理来实现，也可以用简单的字符流方式来实现。

　　开始的时候，把焦点放在输入上，主要是考虑字母和非字母的处理（过滤），写了自己的字符输入处理程序，代码显得略微长，而且不够简洁。

　　用C语言的字符串函数strtok()来实现时，需要过滤掉非字母的字符，剩下的逻辑就比较简单了。

　　按照有限状态自动机的原理来实现是正解，代码见第1个程序。状态只需要2个，状态0表示尚未有字母字符或初始状态，状态1表示前一个读入的字符是字母。状态设计好之后，处理就简单了，根据输入的字符相应处理就可以了。

程序说明：

　　用字符流实现时，封装了函数mygetchar()和mygetwords()，使得程序逻辑更加简洁，可阅读行强，通用行好。

题记：

　　C语言程序员的一项重要工作就是封装功能函数。

AC的C语言程序如下：

/* UVA494 Kindergarten Counting Game */#include <bits/stdc++.h>using namespace std;int main()
{string s;while(getline(cin, s)) {int state = 0, cnt = 0;for(int i = 0; s[i]; i++) {if(state == 0) {if(isalpha(s[i])) {state = 1;cnt++;}} else {        // stete=1if(!isalpha(s[i]))state = 0;}}printf("%d\n", cnt);}return 0;
}

AC的C语言程序如下：

/* UVA494 Kindergarten Counting Game */#include <bits/stdc++.h>using namespace std;int main()
{char buf[1024];char delim[] = " ";int cnt;while(gets(buf) != NULL) {for(int i = 0; buf[i]; i++)buf[i] = isalpha(buf[i]) ? buf[i] : ' ';cnt = 0;char *p = strtok(buf, delim);while(p) {cnt++;p = strtok(NULL, delim);}printf("%d\n", cnt);}return 0;
}

AC的C语言程序如下：

/* UVA494 Kindergarten Counting Game */#include <stdio.h>
#include <ctype.h>
#include <string.h>char mygetchar()
{char c;c = getchar();if(c != '\n' && c != EOF)c = isalpha(c) ? c : ' ';return c;
}int mygetwords()
{char c;int count = 0;while((c = mygetchar()) && c != '\n' && c != EOF) {if(isalpha(c))count++;while(isalpha(c))c = mygetchar();}return (count == 0 && c == EOF) ? -1 : count;
}int main(void)
{int count;for(;;) {count = mygetwords();if(count < 0)break;printf("%d\n", count);}return 0;
}

另外一个AC的C语言程序如下：

/* UVA494 Kindergarten Counting Game */#include <stdio.h>
#include <ctype.h>
#include <string.h>int mygets(char s[])
{int i = 0;char c;while((c = getchar()) && c != '\n' && c != EOF)s[i++] = isalpha(c) ? c : ' ';s[i] = '\0';return i;
}int main(void)
{char buf[1024];char delim[] = " ";char *p;int count;while(mygets(buf)) {count = 0;p = strtok(buf, delim);while(p) {count++;p = strtok(NULL, delim);}printf("%d\n", count);}return 0;
}

UVA494 Kindergarten Counting Game【输入输出＋水题】相关推荐

UVA494 Kindergarten Counting Game
C语言程序员的一项重要工作就是封装功能函数. 问题链接:UVA494 Kindergarten Counting Game. 题意简述:幼儿园数单词游戏.输入若干句话,数一下每句有几个单词输出. 问题 ...
NUC1429 WERTYU【输入输出+水题】
WERTYU 时间限制: 1000ms 内存限制: 65535KB 通过次数: 1总提交次数: 1 问题描述 A common typing error is to place the hands o ...
HDU1870 愚人节的礼物【堆栈+输入输出+水题】
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
UVA11988 Broken Keyboard (a.k.a. Beiju Text)【输入输出+水题】
You're typing a long text with a broken keyboard. Well it's not so badly broken. The only problemwit ...
洛谷P1352 没有上司的舞会（树形DP水题）
题目描述某大学有N个职员,编号为1~N.他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司.现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri, ...
LQ0270 手机尾数【水题】
题目来源:蓝桥杯2012初赛 C++ C组H题题目描述 30 年的改革开放,给中国带来了翻天覆地的变化.2011 全年中国手机产量约为 11.72 亿部.手机已经成为百姓的基本日用品! 给手机选个好 ...
P1339 [USACO09OCT]热浪Heat Wave（最短路水题）
题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for g ...
LOJ #6303. 水题 (约数质因数)
#6303. 水题内存限制 10 MiB 时间限制:1000 ms 标准输入输出题目描述给定正整数 n,kn, kn,k,已知非负整数 xxx 满足 n!modkx=0,求 xmaxx_{max ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...

UVA494 Kindergarten Counting Game【输入输出＋水题】

UVA494 Kindergarten Counting Game【输入输出＋水题】相关推荐

最新文章

热门文章