单词覆盖还原

单词覆盖还原

题目描述

我有一个长度为 $l$ 的字符串，最开始时，这个字符串由 $l$ 个句号（.）组成。

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

后贴上单词，会覆盖之前贴上的单词，或者覆盖句号。最终，每个单词至少有一个字符没有被覆盖。

请问，一共贴有几个 boy 几个 girl？

输入格式

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

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

4
2

提示说明

数据保证，$3\le l\le 255$，字符串仅仅包含如下字符：$\text{.bgilory}$。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射/*  */
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main()
{
    string a;
    cin>>a;
    ll n=a.size();

    ll boy=0,girl=0;
    for(ll i=0;i<n-2;i++)
      boy+=(a[i]=='b'||a[i+1]=='o'||a[i+2]=='y');
    for(ll i=0;i<n-3;i++)
      girl+=(a[i]=='g'||a[i+1]=='i'||a[i+2]=='r'||a[i+3]=='l');
    
    cout<<boy<<endl;
    cout<<girl<<endl;
    return 0;
}