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

单词覆盖还原

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

4
2

提示

数据保证，$3\le l\le 255$，字符串仅仅包含如下字符：$\text{.bgilory}$。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<stdbool.h>

#define Pi 3.14
#define MAX 99999

int main(){
	char* s;
	s = (char*)malloc(sizeof(char)*MAX);
	scanf("%s",s);
	int l = strlen(s);
	int i = 0;
	int boy = 0;
	int girl = 0;
	for(i=0;i<l;i++){
		if(s[i]=='.') continue;
		//
		if(s[i]=='b'){
			boy++; 
			if(s[i+1]=='o'&&s[i+2]=='y') i = i + 2;//3
			else if(s[i+1]=='o') i = i + 1;
		}
		else if(s[i]=='o'){
			boy++;
			if(s[i+1]=='y') i = i + 1;
		}
		else if(s[i]=='y') boy++;
		//
		if(s[i]=='g'){
			girl++;
			if(s[i+1]=='i'&&s[i+2]=='r'&&s[i+3]=='l') i = i + 3;
			else if(s[i+1]=='i'&&s[i+2]=='r') i = i + 2;
			else if(s[i+1]=='i') i = i + 1;
		}
		else if(s[i]=='i'){
			girl++;
			if(s[i+1]=='r'&&s[i+2]=='l') i = i + 2;
			else if(s[i+1]=='r') i = i + 1;
		}
		else if(s[i]=='r'){
			girl++;
			if(s[i+1]=='l') i = i + 1;
		}
		else if(s[i]=='l') girl++;
	}
	printf("%d\n%d",boy,girl);

	return 0;
}