洛谷单词覆盖还原题解

最新推荐文章于 2025-02-21 11:26:48 发布

原创最新推荐文章于 2025-02-21 11:26:48 发布 · 274 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C++编写的程序，该程序能够处理输入的字符串，通过查找并标记特定的字符序列（如“boy”和“girl”及其部分子串），来计数这些序列出现的次数，并替换它们以便于进一步分析。

#include <stdio.h>
#include <string.h>
#include<iostream>
using namespace std;
int main(){
	char a[300];
	gets(a);
	int Gcount = 0,Bcount = 0,i;
	for(i=0;i<strlen(a);i++){
		if(a[i]=='b'&&a[i+1]=='o'&&a[i+2]=='y'){
			Bcount++;
			a[i]='X';                     //..boyogirlyy..bogirl
			a[i+1]='X';
			a[i+2]='X';            
		}
	}
	for(i=0;i<strlen(a);i++){
		if(a[i]=='o'&&a[i+1]=='y'){
			Bcount++;
			a[i]='X';                     //..boyogirlyy..bogirl
			a[i+1]='X';         
		}
	}
	for(i=0;i<strlen(a);i++){
		if(a[i]=='b'&&a[i+1]=='o'){
			Bcount++;
			a[i]='X';                    
			a[i+1]='X';           
		}
	}
	for(i=0;i<strlen(a);i++){
		if(a[i]!='X'&&a[i]!='.'&&(a[i]=='b'||a[i]=='o'||a[i]=='y')){
		    Bcount++;
	     	a[i]='X';	
		}
	}
	for(i=0;i<strlen(a);i++){
		if(a[i]=='g'&&a[i+1]=='i'&&a[i+2]=='r'&&a[i+3]=='l'){
			Gcount++;
			a[i]='X';
			a[i+1]='X'; 
			a[i+2]='X';
			a[i+3]='X';
		}
	}
	for(i=0;i<strlen(a);i++){
		if(a[i]=='g'&&a[i+1]=='i'&&a[i+2]=='r'){
			Gcount++;
			a[i]='X';
			a[i+1]='X'; 
			a[i+2]='X';
		}
	}
	for(i=0;i<strlen(a);i++){
		if(a[i]=='g'&&a[i+1]=='i'){
			Gcount++;
			a[i]='X';
			a[i+1]='X'; 
		}
	}
	for(i=0;i<strlen(a);i++){
		if(a[i]=='i'&&a[i+1]=='r'&&a[i+2]=='l'){
			Gcount++;
			a[i]='X';
			a[i+1]='X'; 
			a[i+2]='X';
		}
	}
	
	for(i=0;i<strlen(a);i++){
		if(a[i]=='r'&&a[i+1]=='l'){
			Gcount++;
			a[i]='X';
			a[i+1]='X'; 
		}
	}
	for(i=0;i<strlen(a);i++){
		if(a[i]=='i'&&a[i+1]=='r'){
			Gcount++;
			a[i]='X';
			a[i+1]='X'; 
		}
	}
	
	
	for(i=0;i<strlen(a);i++){
		if(a[i]!='X'&&a[i]!='.'&&(a[i]=='g'||a[i]=='i'||a[i]=='r'||a[i]=='l')){
			Gcount++;
	    	a[i]='X';
		}
	
	}
	cout<<Bcount<<"\n"<<Gcount;
	return 0;
}