单词覆盖还原-CSDN博客

题目描述

一个长度为 ll 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？

输入格式

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

输出格式

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

输入数据 1

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

Copy

输出数据 1

4
2

Copy

提示

数据保证，3≤l≤2553≤l≤255，字符串仅仅包含如下字符：.bgilory.bgilory。

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
    cin>>s;
    int a=0,b=0;
    for(int i=0;i<s.size();i++){
        if(s[i]=='b'||s[i+1]=='o'||s[i+2]=='y') a++;
        if(s[i]=='g'||s[i+1]=='i'||s[i+2]=='r'||s[i+3]=='l')b++;
    }
    cout<<a<<"\n"<<b;
	return 0;
}