【模拟】洛谷 P1321 单词覆盖还原

来源:互联网 发布:js中 符号代表什么 编辑:程序博客网 时间:2024/06/06 02:33

题目描述

在一长串(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(){    ios::sync_with_stdio(0);    int b=0,g=0;    string s;    cin>>s;    for(int i=0;i<s.size()-2;i++)    {        if(s[i]=='b'||s[i+1]=='o'||s[i+2]=='y') b++;        if(s[i]=='g'||s[i+1]=='i'||s[i+2]=='r'||s[i+3]=='l') g++;    }    cout<<b<<endl<<g<<endl;    return 0;}
0 0
原创粉丝点击