90pts求改,必关
查看原帖
90pts求改,必关
1358949
Centuy楼主2025/6/17 20:21
#include<bits/stdc++.h>
using namespace std;

bool pd(string a){
	int l=0,r=a.size()-1;
	while(l<=r){
		if(a[l]!=a[r])return 0;
		l++,r--;
	}
	return 1;
}

int main(){
	int t;
	cin>>t;
	for(int k=0;k<t;k++){
		string s;
		cin>>s;
		string a="";
		int ma=INT_MIN,mi=INT_MAX;
		for(int i=0;i<s.size();i++){
			if(s[i]!='l'&&s[i]!='q'&&s[i]!='b'){
				ma=max(ma,i);
				mi=min(mi,i);
			}
		}
//		cout<<a<<endl;
		for(int i=mi;i<=ma;i++)a+=s[i];
//		cout<<ma<<' '<<mi<<endl;
//		cout<<a<<endl;
		string s1="",s2="";
		int sl=0,sq=0,sb=0,sl2=0,sq2=0,sb2=0;
		for(int i=0;i<mi;i++){
//			s1+=s[i]; 
			s1+=s[i];
			if(s[i]=='l'){
				sl++;
			}
			else if(s[i]=='q'){
				sq++;
			}
			else if(s[i]=='b'){
				sb++;
			}
		}
		for(int i=ma+1;i<ma+s1.size()+1;i++){
			s2+=s[i];
		}
		for(int i=ma;i<s.size();i++){
			if(s[i]=='l'){
				sl2++;
			}
			else if(s[i]=='q'){
				sq2++;
			}
			else if(s[i]=='b'){
				sb2++;
			}
		}
//		cout<<s1<<' '<<s2<<endl;
		if(pd(a)){
			if(s1==s2){
				cout<<"Yes"<<endl;
			}
//			if(sl<=sl2&&sq<=sq2&&sb<=sb2){
//				cout<<"Yes"<<endl;
//			}
//			if()
			else{
				cout<<"No"<<endl;
			}
		}
		else{
			cout<<"No"<<endl;
		}
	}
	

	return 0;
}
2025/6/17 20:21
加载中...