首先这道题和上一道入门字符串题目有相似处,比如VKK中含有VK和KK两种情况难于区分,就如此题的bo和oy
所以按照拆分的思路,题解如下:
#include <bits/stdc++.h>
using namespace std;
string s;
int kb, kg;
int cs(string t)//在字串s中找子串t
{
int k = 0, len = t.size(), fi = s.find(t);
while (fi != -1)//只要有这个子串
{
k++;//计数
s.replace(fi, len, "*"); //等长替换,不要用erase
fi = s.find(t, fi + 1);//下个位置开始找
}
return k;
}
int main()
{
cin >> s;
kb = cs("boy") + cs("bo") + cs("oy") + cs("b") + cs("o") + cs("y");
kg = cs("girl") + cs("gir") + cs("irl") + cs("gi") + cs("ir") + cs("rl") + cs("g") + cs("i") + cs("r") + cs("l");
cout << kb <<endl << kg << endl;
return 0;
}