P1321 单词覆盖还原

来源:互联网 发布:恩施二手淘宝 编辑:程序博客网 时间:2024/06/07 04:46

题目描述

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

输入输出格式

输入格式:

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

输出格式:

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

输入输出样例

输入样例#1:
……boyogirlyy……girl…….
输出样例#1:
42

\


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

原创粉丝点击