Lifeform Detector(模拟思维)

在这里插入图片描述在这里插入图片描述
这道题就是看是否满足这个递归的语法:
在这里插入图片描述
所以直接吧题目意思翻译成代码即可;
但是需要注意当s[i]==‘a’的时候需要枚举每一个能够配对的b字符;
AC代码:

#include<bits/stdc++.h>
using namespace std;
	string s;
bool T(int i,int j);
bool S(int i,int j);
bool S(int i,int j){
    
    
	if(i==j)return true;
	if(s[i]=='c'){
    
    
		  if(S(i+1,j))return true;
		  else return false;
	}
	if(s[i]=='a'){
    
    
		for(int k=0;k<j;k++){
    
    
			if(s[k]=='b'){
    
    
				if(T(i+1,k)&&S(k+1,j))return true;
				//else return false;
			}
		}
	}else return false;
	return false;
}
bool T(int i,int j){
    
    
		if(i==j)return false;
	if(s[i]=='c'){
    
    
		  if(S(i+1,j))return true;
		  else return false;
	}
	if(s[i]=='a'){
    
    
		for(int k=0;k<j;k++){
    
    
			if(s[k]=='b'){
    
    
				if(T(i+1,k)&&S(k+1,j))return true;
				//else return false;
			}
		}
	}else return false;
	return false;
}
int main(){
    
    
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
    
    
		cin>>s;
		if(S(0,s.size())){
    
    
			printf("Pattern %d: More aliens!\n\n",i+1);
		}else{
    
    
			printf("Pattern %d: Still Looking.\n\n",i+1);
		}
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_44555205/article/details/104694969

相关文章