码迷,mamicode.com
首页 > 其他好文 > 详细

UVA 494 Kindergarten Counting Game

时间:2016-10-10 01:14:40      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:

 题目大意:输入一个字字符串,输出该字符串中所包含的"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

标签:

原文地址:http://www.cnblogs.com/wangkundentisy/p/5944250.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!