Luogu P1321 单词覆盖还原 字符串

传送门

两个单词boy和girl之间没有重复的字母，并且每个单词至少有一个字母暴露
因此把每个位置作为起始点，判断是否存在一个单词。

#include<cstdio>
#include<cstring>

char ch[1000];
int ans1, ans2;

int main(){
	scanf("%s", ch);
	int len = strlen(ch);
	for(int i = 0; i < len; i++){
		if(ch[i] == '.') continue;
		if(ch[i] == 'b' || ch[i + 1] == 'o' || ch[i + 2] == 'y') ans1++;
		if(ch[i] == 'g' || ch[i + 1] == 'i' || ch[i + 2] == 'r' || ch[i + 3] == 'l') ans2++;
	}
	printf("%d
%d", ans1, ans2);
	return 0;
}