模拟基础之统计字符串中的英文单词数目

最新推荐文章于 2025-03-26 19:29:44 发布

WendyCasr

最新推荐文章于 2025-03-26 19:29:44 发布

阅读量556

点赞数

CC 4.0 BY-SA版权

分类专栏：算法竞赛入门

本文链接：https://blog.youkuaiyun.com/WendyCasr/article/details/60965916

算法竞赛入门专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用C++编程语言统计给定字符串中单词数量的方法。通过逐字符扫描并利用标志位来区分字母与非字母字符，从而准确计数单词。文章详细解析了代码逻辑，并附带了一个具体的例子。

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

题目：
一个单词我们定义为：只有英文字母组成的子串，单词之间用空格(或换行)隔开。给出若干行字符串，请输出单词的个数。
Input:
This is a book
Sx de2sw endif
Ok,hello! Chengdu Tianfu
A b err!
Output:
10
样例解释：
10个单词是:This,is,a, book,Sx,endif,Chenuu
du,Tianfu
统计数目就是要从空格和换行分界入手，即str[i]==’ ’
和str[i]==’\0’注意不是str[i]==’\n’!!!!!
我的思路是按一行来看，遇到是字母就继续往后看不做什么标记，在代码里也就直接i++即可，然后再对特殊符号数字一类，和多个空格一类做特殊处理。
即：遇到不是字母的就标记一个flag=1,即后面遇见空格，代表一个子字符串结束的时候这个单词就不可以进行统计了，但是要注意：进行下一个子字符串判断统计之前要把原先的flag=1还原为flag=0。
对于多个空格的情况，用while循环配合一个标记tem来跳过，即第一次进入时tem=0可以操作cnt++，之后如果还是空格就不应该进行cnt++了，所以使tem=1，直到跳出循环，进行下一个子字符串统计，同时应该把tem还原为0*/`

#include<bits/stdc++.h>
using namespace std;
int main(void) {
char str[25];
int  cnt=0,flag=0;
while(gets(str)!=NULL) {
    for(int i=0;i<strlen(str);) {
        int tem=0;
        if(str[i]>='a'&&str[i]<='z'||str[i]>='A'&&str[i]<='Z')
            i++;
        else {
            i++;
            flag=1;
        }
        while(str[i]==' '||str[i]=='\0') {
            if(tem==0&&flag!=1) cnt++;
            tem=1;
            i++;
            if(flag==1) flag=0;
        }
    }
}
    cout<<cnt<<endl;
return 0;
}