郑州轻工业OJ：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 两个完美回文串组成。
第二个样例无法由两个完美回文串组成。

#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;
}