60分求调

B4039 [GESP202409 三级] 回文拼接

LiPenglong @ 2024-11-29 20:01:45

#include<bits/stdc++.h>
using namespace std;
bool hw(string s)
{
    for(int i=0;i<s.size();i++)
    {

        if(s[i] != s[s.size()-i-1])
        {
            return i;
        }
    }
    return true;
}
int main()
{
    int t;
    cin>>t;
    for(int i=1;i<=t;i++)
    {
        bool p=0;
        string s;
        cin>>s;
        for(int i=2;i<s.size();i++)
        {
            string a=s.substr(0,i),b=s.substr(i);
            //cout<<a<<' '<<b<<endl; 
            if(hw(a)==true && hw(b)==true)
            {
                cout<<"Yes"<<endl;
                p=1;
                break;
            }
        } 
        if(p==0) cout<<"No"<<endl;
    }
    return 0;
}

by wennuan2861 @ 2024-12-04 14:55:30

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

|