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;
}