[蓝桥杯国赛 2022 中级组] 小鸟朝向

[蓝桥杯国赛 2022 中级组] 小鸟朝向

时间限制:30003000 MS

内存限制:589824589824 KB

【题目描述】

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

给定 NN 只小鸟头的朝向,头向左看的小鸟用小写字母“q”表示,头向右看的小鸟用小写字母“p”表示,请你计算出 NN 只小鸟中有多少只小鸟被 00 只小鸟看到,多少只小鸟被 11 只小鸟看到,多少只小鸟被 22 只小鸟看到。

【输入格式】

第一行输入一个正整数 NN3N10003≤N≤1000),表示有 NN 只小鸟落在电线上。

第二行输入 NN 个字符,字符只能为“p”和“q”,“q”表示小鸟头向左看,“p”表示小鸟头向右看,字符之间以一个英文逗号隔开。

【输出格式】

一行输出三个整数,分别为有几只小鸟被 00 只小鸟看到;有几只小鸟被 11 只小鸟看到;有几只小鸟被 22 只小鸟看到;整数之间以一个英文逗号隔开。

样例 1

【样例 1 输入】

6
p,q,p,p,q,q

【样例 1 输出】

2,2,2

【样例 1 解释】

如图:有 22 只小鸟被 00 只小鸟看到(第 33 只和第 66 只);有 22 只小鸟被 11 只小鸟看到(第 11 只和第 22 只);有 22 只小鸟同时被 22 只小鸟看到(第 44 只和第 55 只),则输出三个数字分别为 2,2,22, 2, 2

信息

ID
1060
难度
1
分类
(无)
标签
递交数
23
已通过
7
通过率
30%
上传者