社区讨论
80pts求改,必关
P10905[蓝桥杯 2024 省 C] 回文字符串参与者 2已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mc0gabkn
- 此快照首次捕获于
- 2025/06/17 19:39 9 个月前
- 此快照最后确认于
- 2025/11/04 07:07 4 个月前
CPP
#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];
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(sl<=sl2&&sq<=sq2&&sb<=sb2){
cout<<"Yes"<<endl;
}
// if(s1==s2){
// cout<<"Yes"<<endl;
// }
// if()
else{
cout<<"No"<<endl;
}
}
else{
cout<<"No"<<endl;
}
}
return 0;
}
//3
//gmgqlq
//pdlbll
//aaa
回复
共 4 条回复,欢迎继续交流。
正在加载回复...