题目描述
建国最近学习了字符串,他对回文串很感兴趣(回文串是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串),而且建国非常喜欢偶数,并把长度为偶数的回文串成为完美回文串,现在建国想请你判断一个字符串能否有两个完美回文串拼接组成,如果可以输出"Yes",否组输出"No"。
输入
第一行输入一个整数T,表示样例数量。(1 <= T <= 8)
接下来T行,每行输入一个字符串长度s。(s的长度小于或等于1000,s中输入的字符均为小写字母)
输出
对于每个样例,输出"Case# x: y",x表示样例序数(即表示当前是第x个样例的输出),y是你要给建国的答案(即"Yes" or "No")。
样例输入 Copy
2 abbacc abccba
样例输出 Copy
Case# 1: Yes Case# 2: No
提示
第一个样例可以由abba, cc 两个完美回文串组成。
第二个样例无法由两个完美回文串组成。
#include <iostream>
using namespace std;
bool check(string a) // 判断一个串是不是回文串
{
int len=a.length();
if(len&1) //真为奇数
{
return false;
}
else
{
for(int i=0;i<=len/2;i++) //这里应该为 <=len/2
{
if(a[i]!=a[len-i-1]) //从头至尾判断
{
return false;
}
}
}
return true;
}
int main()
{
int T;
cin>>T;
int add=0;
while(T--)
{
string a;
cin>>a;
bool flag=false;
int len=a.length();
for(int i=1;i<len;i++)
{
string x=a.substr(0,i),y=a.substr(i,len-1); //这个函数可以定义一个串的起点和终点
if(check(x)&&check(y))
{
flag=true;
break;
}
}
cout<<"Case# "<<++add<<": ";
if(flag)
{
cout<<"Yes"<<endl;
}
else
{
cout<<"No"<<endl;
}
}
return 0;
}