ZZULIOJ 2500: 建国与回文串

题目描述

    建国最近学习了字符串，他对回文串很感兴趣（回文串是一个正读和反读都一样的字符串，比如“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 两个完美回文串组成。 
第二个样例无法由两个完美回文串组成。 

分析：本题只要暴力枚举判断回文子串，成立的输出YES即可，有一点需要注意的是完美回文子串的条件是长度必须是偶数，这个题利用substr()函数后使难度大大降低，感谢PK学长和ZHY学长对此题的讲解！

AC代码：

#include<bits/stdc++.h>
using namespace std;
bool check(string s)//判断单个字符串是否为完美回文子串
{
	int n=s.length();
	if(n%2!=0)//字符串长度为奇数的则直接筛掉
	return false;
	for(int i=0;i<=n/2;i++)
	{
		if(s[i]!=s[n-1-i])
		return false;//只要有一个对不上也直接筛掉
	}
	return true;//全部对上才可通过
}
int main()
{
	int t;cin>>t;
	for(int j=1;j<=t;j++)
	{
		string s;
		cin>>s;
		int len=s.length();
		bool flag=false;
		for(int i=1;i<len;i++)
		{
			string a=s.substr(0,i),b=s.substr(i,len-1);//关键点：利用substr（）函数复制前字
			if(check(a)&&check(b))                //符串和后字符串进入check（）函数进行比对
			{
				flag=true;//如果两个都是完美回文子串则flag为true
				break;
			}
		}
		if(flag==true)//输出对应的结果
		cout<<"Case# "<<j<<":"<<" Yes"<<endl;
		else
		cout<<"Case# "<<j<<":"<<" No"<<endl;
	}
}