首页 > 代码库 > UVA 494 Kindergarten Counting Game
UVA 494 Kindergarten Counting Game
题目大意:输入一个字字符串,输出该字符串中所包含的"word"个数,其中"word"是指连续的字母(大小写均可)
题目思路:其实这是道水题,不过我考虑的时候,太想当然了,我是把空格作为每个子串的分界,遇到一个空格就去判断空格前的子串是否为单词。
然而实际上并不是这样,如果是连续的符号中夹杂着单词的话,就不好判断。
正确思路:对每个输入的字符进行判断,每当遇到非字母的字符时,进行单词判断。
(有两点注意:1.输入为回车时,应输出结果并且初始化。2.输入为EOF(-1)时,终止程序的运行.)
#include<stdio.h>#include<string.h>//const int max_size = 100000;int main(){ int temp =0, cnt = 0; char c; while(c=getchar()) { if(c == ‘\n‘) { printf("%d\n",cnt); temp = 0; cnt = 0; } if(c == -1) exit(0); if((c >= ‘a‘ && c <= ‘z‘)||(c >= ‘A‘ && c <= ‘Z‘)) { temp++; } else { if(temp) { cnt++; temp = 0; } } }}
在字符串处理的问题中,这种思路(c =getchar())经常用到.
UVA 494 Kindergarten Counting Game
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。