4648:单词覆盖还原

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:0 解决:0

题目描述

# 单词覆盖还原

题目描述

我有一个长度为 $l$ 的字符串,最开始时,这个字符串由 $l$ 个句号(`.`)组成。 我在这个字符串中,将多次把 `boy` 或者 `girl` 两单词,依次贴到这个字符串中。 后贴上单词,会覆盖之前贴上的单词,或者覆盖句号。最终,每个单词至少有一个字符没有被覆盖。 请问,一共贴有几个 `boy` 几个 `girl`?

输入格式

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

输出格式

两行,两个整数。第一行为 `boy` 的个数,第二行为 `girl` 的个数。
......boyogirlyy......girl.......
4
2

提示

数据保证,$3\le l\le255$,字符串仅仅包含如下字符:$\texttt{.bgilory}$。 标签: P1321|模拟|字符串|洛谷原创

来源

P1321|单词覆盖还原