#E002. 单词覆盖还原
单词覆盖还原
题目描述
一条长度为 的纸带最初全部是英文句点 .。每次操作会选择纸带中连续的若干位置,贴上完整的单词 boy 或 girl,单词不能超出纸带范围。
后贴的单词会覆盖原位置上的字符。所有操作结束后,每一次贴上的单词,都至少有一个字符没有被后续操作覆盖。
现在只给出最终的字符串。请分别求出一共贴过多少个 boy、多少个 girl。被覆盖后只剩部分字符的单词也要计入。
输入格式
输入一行最终的字符串,不含空格。
输出格式
输出两行:第一行是 boy 的数量,第二行是 girl 的数量。
数据范围
- 。
- 字符串只包含
.、b、o、y、g、i、r、l。 - 保证字符串可以通过题目描述的操作得到,且每次贴词至少留下一个字符。
- 允许没有贴任何单词,此时纸带全部为
.。
输入输出样例
样例输入 1
......boyogirlyy......girl.......
样例输出 1
4
2
样例输入 2
bboy
样例输出 2
2
0
样例输入 3
girlboy
样例输出 3
1
1
样例解释
样例 2 可以先在第 1~3 个位置贴上 boy,再在第 2~4 个位置贴上 boy。前一次贴词留下第一个 b,后一次贴词保留完整的 boy,因此共贴过两个 boy。
吉公网安备22010402001496号