洛谷P1321 单词覆盖还原经典解法

最新推荐文章于 2025-08-18 21:46:52 发布

原创最新推荐文章于 2025-08-18 21:46:52 发布 · 478 阅读

0 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

博客围绕谷谷P1321单词还原问题展开，介绍其经典解法。虽未给出具体内容，但可推测会涉及信息技术领域解决该问题的相关思路与方法。

#include<stdio.h>
#include<string.h>
char a[256];
int main(void){
	int i,s, boy, girl;
	scanf("%s", a);
	s = strlen(a);
	for (i = 0, boy = 0; i < s;) {
		if (a[i] == 'b') {
			if (a[i + 1] == 'o')
				if (a[i + 2] == 'y')
					i += 3;
				else
					i += 2;
			else
				i++;
			boy++;
		}
		else if (a[i] == 'o') {
			if (a[i + 1] == 'y')
				i += 2;
			else
				i++;
			boy++;
		}
		else if (a[i] == 'y') {
			i++;
			boy++;
		}
		else
			i++;
	}
	for (i = 0, girl = 0; i < s;) {
		if (a[i] == 'g') {
			if (a[i + 1] == 'i')
				if (a[i + 2] == 'r')
					if (a[i + 3] == 'l')
						i += 4;
					else
						i += 3;
				else
					i += 2;
			else
				i++;
			girl++;
		}
		else if (a[i] == 'i') {
			if (a[i + 1] == 'r')
				if (a[i + 2] == 'l')
					i += 3;
				else
					i += 2;
			else
				i++;
			girl++;
		}
		else if (a[i] == 'r') {
			if (a[i + 1] == 'l')
				i += 2;
			else
				i++;
			girl++;
		}
		else if (a[i] == 'l') {
			i++;
			girl++;
		}
		else
			i++;
	}
	printf("%d\n%d", boy, girl);
	return(0);
}