建国与回文串

题目描述
建国最近学习了字符串,他对回文串很感兴趣(回文串是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串),而且建国非常喜欢偶数,并把长度为偶数的回文串成为完美回文串,现在建国想请你判断一个字符串能否有两个完美回文串拼接组成,如果可以输出"Yes",否组输出"No"。
输入
第一行输入一个整数T,表示样例数量。(1 <= T <= 8)

接下来T行,每行输入一个字符串长度s。(s的长度小于或等于1000,s中输入的字符均为小写字母)
输出
对于每个样例,输出"Case# x: y",x表示样例序数(即表示当前是第x个样例的输出),y是你要给建国的答案(即"Yes" or “No”)。
样例输入
2
abbacc
abccba
样例输出
Case# 1: Yes
Case# 2: No
提示
第一个样例可以由abba, cc 两个完美回文串组成。
第二个样例无法由两个完美回文串组成。

思路:从前到后拆分输入的字符串,判断拆分后的两个字符串是不是完美回文串。

#include<bits/stdc++.h>
using namespace std;
int fan(string a){
    string b=a;
    reverse(a.begin(),a.end());
    if(b==a&&b.size()%2==0) return 1;
    else return 0;
}
int main(){
        int t,flag,x=0;
        cin>>t;
        while(t--){
        flag=0;
        x++;
        string a,b,c;
        cin>>a;
        int len=a.size();
        if(a.size()%2==0){      //当输入的字符串长度为偶数时
          for(int i=1;i<len-1;i++){
            c=""; b="";        //每次需要把 c和 b重置为空字符串
            for(int k=0;k<=i;k++)
              c+=a[k];
            for(int j=i+1;j<len;j++)
              b+=a[j];
            if(fan(b)&&fan(c))flag=1;
            if(flag==1)break;
            }
        }   
        if(flag==1)printf("Case# %d: Yes\n",x);
        else printf("Case# %d: No\n",x);
    }   
    return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_43731933/article/details/85911667