单词个数统计（利用脉冲计数的思想）（C语言代码）

1501 阅读 7 评论 1 点赞

#####先说一下思路:
> 
把非空格的单个符号看成**高电平**，把空格看成**低电平**。
跟据题目要求是计单词的个数，也就是计连续高电平所形成的**脉冲个数**,
>> （注意：是计脉冲个数，不是计高电平个数，因为我们把一个字母当成高电平，而一个单词可能是包含多个字母的）

----------
#####所以有两种方案选择：
`1. 上升沿计数`
`2. 下降沿计数`

----------
#####方案分析：
> 
上升沿计数不会因为开始和末尾有没有空格而影响计数；
下降沿计数会因为末尾没有空格而影响计数结果。

- >
   + 下面是一张手画的解释图：
![](/image_editor_upload/20191027032859_97355.jpg)
----------

`固这里我们选用上升沿计数法`

#####   参 - 考 - 代 - 码 ···>
```c
#include"stdio.h"
int main()
{
    char ch;
    int state = 0;   // state为电平状态值，0为低电平，1为高电平
    int words = 0;   // words为单词数  
    
     while( ~scanf("%c",&ch) ) {   
        if( (ch != ' ') && (state == 0) ) {   
            words += 1;   //单词数加一              
            state =  1;   //状态变为高电平             
        }       //往后的标记为高电平，并等待低电平，结束一个脉冲信号
        
        if( ch == ' ' )   //出现低电平，state变为低电平
        	state=0;
        //if( ch == '\n' )break;
    }
    
    printf("%d\n", words);
    
    return 0;
}
```

----------
> 
还有一种方法是利用scanf特点来进行计数，链接如下：
[用scanf的特性来统计单词个数](https://blog.dotcpp.com/a/60047)

----------

0.0分

5 人评分

本文分类：题解列表
浏览次数：1501 次浏览
发布日期：2019-05-21 21:57:23
本文链接：https://blog.dotcpp.com/a/59611

上一篇 > 敲七游戏（C语言代码）
下一篇 > [编程入门]自定义函数之字符类型统计（C语言代码）。。。来看看

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表共有 7 条评论

Jorson 9月前回复TA

gjdghm 10月前回复TA

原本是一道很简单的题

飞羽 4年前回复TA

@X. 那时我灵光一闪想到单片机那边去了，什么低电平触发，下降沿触发什么的

X. 4年前回复TA

为何你这么秀？哈

xhm0974 5年前回复TA

确实非常好，这个可以不需要借用数组对统计的单词个数没有限制

飞羽 5年前回复TA

@妹子杀手 谢谢提醒，因为代码排版方面没什么经验，所以就看得别扭~~~~~

妹子杀手 5年前回复TA

代码格式调整下会更好

单词个数统计（利用脉冲计数的思想）（C语言代码）

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 7 条评论

发表评论 取消回复

评论列表共有 7 条评论

发表评论取消回复