494 - Kindergarten Counting Game

解析UVA在线裁判题：数单词问题

最新推荐文章于 2025-09-12 18:45:12 发布

转载最新推荐文章于 2025-09-12 18:45:12 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/zenglingfan/blog/136965

文章标签：

#c/c++ #python #php

本文深入解析了UVA在线裁判平台上的数单词问题，通过使用C++编程语言实现，详细阐述了解题思路及代码实现，旨在帮助初学者掌握字符串处理和输入输出操作的基本技巧。

2019独角兽企业重金招聘Python工程师标准>>>

思路:

数单词, 从头到尾遍历每一行, 碰到连续的字母就开始/继续一个单词, 否则就结束一个单词. 注意两点:

1. 用 isalpha() 判断是否为字母(<cctype>)

2. 用 getline() 来读入一行带有空格的字符串

题目: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=435

代码:

#include <iostream>
#include <string>
#include <cctype>
using namespace std;

int main(int argc, char const *argv[])
{
    string str;
    getline(cin, str);

    while ( !cin.eof() ){
        int count = 0;
        bool newWorld = false;

        int length = str.length();
        for(int i=0; i<length; i++){
            if( isalpha(str[i]) ){
                if( !newWorld ){
                    newWorld = true;
                }
            }else{
                if( newWorld ){
                    ++count;
                    newWorld = false;
                }
            }
        }

        // 如果最后一个是字母, 则要添加对最后一个单词的统计
        if( isalpha(str[length-1]) ){
            ++count;
        }

        cout << count << endl;
        getline(cin, str);
    }

    return 0;
}