第十三届蓝桥杯真题

——————————————————————————————————————————

题解在这里：                                        第十三届蓝桥杯国赛题解 ——2301_76638646 CSDN_2301_76638646的博客-CSDN博客

——————————————————————————————————————————

时间限制： 1000MS
内存限制： 65536KB

题目描述：

编程实现：电线上的小鸟

题目描述：

在一根电线上落有N只小鸟，有的小鸟头向左看，有的小鸟头向右看，且每只小鸟只能看到它视线前的那一只小鸟。

给定N只小鸟头的朝向，头向左看的小鸟使用小写字母“q”表示，头向右看的小鸟用小写字母“p”表示，请你计算出N只小鸟中有多少只小鸟被0只小鸟看到，多少只小鸟被1只小鸟看到，多少只小鸟被2只小鸟看到。 

例如：N=6，6只小鸟头的朝向分别为p，q，p，p，q，q。

如图：有2只小鸟被0只小鸟看到（第3只和第6只）；有2只小鸟被1只小鸟看到（第1只和第2只）；有2只小鸟同时被2只小鸟看到（第4只和第5只），则输出三个数字分别为2，2，2。

输入描述

第一行输入一个正整数N（3≤N≤1000），表示有N只小鸟落在电线上

第二行输入N个字符，字符只能为“q”和“p”，“q”表示小鸟头向左看，“p”表示小鸟头向右看，字符之间以一个空格隔开

输出描述

一行输出三个整数，分别为有几只小鸟被0只小鸟看到；有几只小鸟被1只小鸟看到；有几只小鸟被2只小鸟看到；整数之间以一个空格隔开

样例输入

6

p q p p q q

样例输出

2 2 2</