1547: 单词覆盖还原

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:22 通过:16

题目描述

我有一个长度为 ll 的字符串,最开始时,这个字符串由 ll 个句号(.)组成。

我在这个字符串中,将多次把 boy 或者 girl 两单词,依次贴到这个字符串中。

后贴上单词,会覆盖之前贴上的单词,或者覆盖句号(没有被覆盖的用句点表示)。最终,每个单词至少有一个字符没有被覆盖。

请问,一共贴有几个 boy 几个 girl?

输入格式

一行被反复贴有 boy 和 girl 两单词的字符串。

输出格式

两行,两个整数。第一行为 boy 的个数,第二行为 girl 的个数。

输入样例 复制

......boyogirlyy......girl.......

输出样例 复制

4
2

数据范围与提示

数据保证,3\le l\le2553l255,字符串仅仅包含如下字符:\texttt{.bgilory}.bgilory

分类标签