[UvaOJ]494-Kindergarten Counting Game

原创于 2014-12-27 22:29:22 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串

UvaOJ 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种通过遍历字符数组并利用标志位来识别单词边界的方法，从而实现统计给定字符串中单词个数的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：给定一个字符串，数出其中单词的个数。

解题思路：遍历整个字符数组，每当看到一个单词的第一个字母时，result+1。

如何看到单词的第一个字母(判断条件)：初始化flag=false，每当看见字母时就令flag=true。如果一个时刻flag=false && 当前字符为字母时，这样算单词的第一个字母。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int main()
{
    char A[1005];
    while(gets(A))
    {
        int result=0;
        bool flag=false;//pre-char is not a alpha...
        for(int i=0; A[i]; i++)
        {
            if(A[i]<='z' && A[i]>='a' || A[i]>='A' && A[i]<='Z')
            {
                if(flag==false)
                {
                    result++;
                    flag=true;
                }
            }
            else flag=false;
        }
        cout<<result<<endl;
    }
    return 0;
}