洛谷刷题——P1321 单词覆盖还原

题目：来源于洛谷
一个长度为 l ( 3 ≤ l ≤ 255) 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？

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

输出格式
两行，两个整数。第一行为boy的个数，第二行为girl的个数。

输入输出样例
输入 #1

......boyogirlyy......girl.......

输出 #1

4
2

分析：
原先的思路：（此思路比较繁琐，后面还有更简单的思路）
输入字符串，调用count函数统计b o y的字符数，取最大值，同理，girl也一样。然后遍历字符串统计boy和girl中每个字符出现的次数，再统计boy和girl单词出现的次数，最后boy用字符的总数-单词数2，girl用字符总数-单词数3
，那么找单词用什么函数 s.find(“boy”,subStr(“boy”)+2);

做这题的时候我想到用 统计单词数 那道题的思路了，如下

int first_pos=str.find(sub_str);
int flag= str.find(sub_str);    //注意定义flag赋值为0
int count=0;
while(flag!=string::npos){
	count++;
	flag=str.find(sub_str, flag+sub_str.length()-1);
}

结果发现自己想得太复杂，更简单的思路如下：

首先，我们分析找到boy的3种情况，girl也是同样的（这里暂不分析）

1. “boy”
2. “bo” 或者 “oy”
3. ‘b’ 或 ‘o’ 或 ‘y’

其次，我们可以用 s [ i ] == ‘b’ || s [ i + 1 ] == ‘o’ || s [ i + 2 ] == ‘y’ 来判断，并计数，例如 boyoyyy，这里共有4个boy，按照这么判断是行得通得

最后，每次出现有判断条件的情况，就用计数器+1

代码如下：

#include <iostream>
#include <cstdio>
#include <string>

using namespace std;

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

(●ˇ∀ˇ●)