一些简单模拟的代码理解（P1321 单词覆盖还原）

题目描述

一个长度为 l 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？

输入格式

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

输出格式

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

输入输出样例

输入 #1复制

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

输出 #1复制

4
2

说明/提示

数据保证，3<=l≤255，字符串仅仅包含如下字符：.bgilory

l并不大，按照我想的存一个char的str，（因为两个单词没有一个字母重复，减轻不少工作量）然后一个一个字符判断，是b且后面是oy的就跳2个字符，是o且后面是y的就跳一个字符等等，从每一个字符出发，看看在相应单词范围内是否有连续单词（形成的单词一定是连续的，不管是boy，还是girl都无法从将对面的单词终断，可以想想），下面给出我的史山代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int main() {
	std::ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	char a[256];
	int boy = 0, girl = 0;
	cin >> a;
	int n = strlen(a);
	for (int i = 0; i < n; i++) {
		if (a[i] == 'b') {
			boy++;
			if (a[i+1] == 'o' && a[i+2] == 'y') {
				i = i + 2;
			}
			else if (a[i + 1] == 'o' && a[i + 2] != 'y') {
				i = i + 1;
			}
		
		}
		else if (a[i] == 'o') {
			boy++;
			if (a[i + 1] == 'y') {
				i = i + 1;
			}
			
		}
		else if (a[i] == 'y') {
			boy++;
			
		}
	}
	for (int i = 0; i < n; i++) {
		if (a[i] == 'g') {
			girl++;
			if (a[i + 1] == 'i' && a[i + 2] == 'r'&&a[i+3]=='l') {
				i = i + 3;
			}
			else if (a[i + 1] == 'i' && a[i + 2] == 'r'&&a[i+3]!='l') {
				i = i + 2;
			}
			else if (a[i + 1] == 'i'&& a[i+2] != 'r') {
				i = i + 1;
			}
		
		}
		else if (a[i] == 'i') {
			girl++;
			if (a[i + 1] == 'r' && a[i + 2] == 'l') {
				i = i + 2;
			}
			else if (a[i + 1] == 'r' && a[i + 2] != 'l') {
				i = i + 1;
			}
		}
		else if (a[i] == 'r') {
			girl++;
			if (a[i + 1] == 'l') {
				i = i + 1;
			}
			
		}
		else if (a[i] == 'l') {
			girl++;
		}
	}
	cout << boy << "\n";
	cout << girl << "\n";
	
	return 0;
}

后来看了题解感觉还是代码理解不够，下面先欣赏大佬的代码，再解释：

#include<bits/stdc++.h>//c++万能头文件 
using namespace std;//命名空间~ 
int main() {//主函数 
	int boy=0,girl=0;//boy和girl用来记下各自的个数 
	string st;//定义题目给出的字符串 
	cin>>st;//这个我们校长都能看得懂的输入~ 
	for(int i=0;i<=st.length();i++){//开始发挥计算机的强大功能！
//st.length()为读取字符串长度的函数，c++中最好用string头文件，这里我就直接用万能头文件了~ 
		if (st[i]=='b'||st[i+1]=='o'||st[i+2]=='y')//判断连着的三个字母是否为b、o、y 
			boy++;//boy计数器加一 
		if (st[i]=='g'||st[i+1]=='i'||st[i+2]=='r'||st[i+3]=='l')//判断连着的三个字母是否为g、i、r、l 
			girl++;//girl计数器加一 
	}
	cout<<boy<<endl;//输出boy的个数  换行~ 
	cout<<girl<<endl;//输出girl的个数 
	return 0;//愉快地结束程序~~~~ 
}

咋看有些疑惑，定睛一看，还得是大佬啊，代码理解就是深，可能很多人有疑问，看起来为什么只判定了b，其实都判定了，这个“||”用的很好，既可以跳过连在一块单词的又可以检测出每个单词，他会检查每一个字母，对每一个单词的标志性字母都以b（或g）来形成（我都不知道该怎么形容，太神奇了），我记住了一个神奇单词寻找方法，代码的世界真的很神奇！！！