RE求助qp

B4039 [GESP202409 三级] 回文拼接

HanZengZhao @ 2024-11-08 20:17:04

#include<bits/stdc++.h>
using namespace std;
bool ma(string n){
//  string f=n;
    for(int i=0,j=n.size()-1;i<n.size()/2;i++,j--){
        if(n[i]!=n[j]){
            return false;
        }
    }
    return true;
} 
int main(){
    string n; 
    int m;
    cin>>m;
    for(int i=0;i<m;i++){
        cin>>n;
        bool p=true;
        for(int j=2;j<=n.size()-2;j++){
            if(ma(n.substr(0,j))&&ma(n.substr(j,n.size()-j))){
                cout<<"Yes"<<endl;
                p=false;
                break;
            }
        }   
        if(p){
            cout<<"No"<<endl;
        }
    }
    return 0;
}

by __construct @ 2024-11-10 09:34:57

当字符串的长度小于4的时候,直接结束就行,不然substr()会保存


|