【题目来源】
洛谷：P1321 单词覆盖还原 - 洛谷
【题目描述】
一个长度为 \(l\) 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？
【输入】
一行被反复贴有 boy 和 girl 两单词的字符串。
【输出】
两行，两个整数。第一行为 boy 的个数，第二行为 girl 的个数。
【输入样例】
......boyogirlyy......girl.......
【输出样例】
4
2
【算法标签】
《洛谷 P1321 单词覆盖还原》 #模拟# #字符串# #洛谷原创#
【代码详解】
#include <bits/stdc++.h> // 包含标准库头文件（万能头文件）
using namespace std; // 使用标准命名空间int main()
{string s; // 定义字符串：存储输入的字符串int cb = 0; // 定义变量：统计"boy"出现的次数int cg = 0; // 定义变量：统计"girl"出现的次数cin >> s; // 输入字符串// 统计"boy"出现的次数（检查连续3个字符）for (int i = 0; i < s.length() - 2; i++) {// 检查当前字符、下一个字符、下下个字符是否包含'b'、'o'、'y'if (s[i] == 'b' || s[i + 1] == 'o' || s[i + 2] == 'y') {cb++; // 满足条件则计数加1}}// 统计"girl"出现的次数（检查连续4个字符）for (int i = 0; i < s.length() - 3; i++) {// 检查当前字符、下三个字符是否包含'g'、'i'、'r'、'l'if (s[i] == 'g' || s[i + 1] == 'i' || s[i + 2] == 'r' || s[i + 3] == 'l') {cg++; // 满足条件则计数加1}}// 输出统计结果cout << cb << endl << cg;return 0; // 程序正常结束
}
【运行结果】
......boyogirlyy......girl.......
4
2