luogu1321 单词覆盖还原

luogu1321  单词覆盖还原

时空限制    1000ms/128MB

题目描述

在一长串(3<=l<=255)中被反复贴有boy和girl两单词，后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示)，最终每个单词至少有一个字符没有被覆盖。问贴有几个boy几个girl?

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

输入样例#1：

……boyogirlyy……girl…….

输出样例#1：

4
2

 

代码

#include<iostream>
#include<string>
using namespace std;

int main(){
    string s;
    cin>>s;
    int ans1=0,ans2=0;
    for (int i=0; i<s.size(); i++){
        if (s[i]=='b' || s[i+1]=='o' || s[i+2]=='y') ans1++;
        if (s[i]=='g' || s[i+1]=='i' || s[i+2]=='r' || s[i+3]=='l') ans2++;
    }
    cout<<ans1<<endl<<ans2<<endl;
    return 0;
}