ZZULIOJ 2500: 建国与回文串

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

思路：从前到后拆分输入的字符串，判断拆分后的两个字符串是不是完美回文串。
直接用substr返回字串也可以
第一种 // 比赛时候写的，当时忘了substr咋写了。。

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

第二种

#include<bits/stdc++.h>
using namespace std;
int fan(string a){
	string b = a;
	reverse(a.begin(), a.end());
	if (a == b&&a.size() % 2 == 0)return 1;
	return 0;
}
int main(){
	int t, x = 0;
	string a, b, c;
	cin >> t;
	while (t--)
	{
		cin >> a; int flag = 0; x++;
		int len = a.size();
		for (int i = 1; i <= len - 2; i++)
		{
			b = a.substr(0, i);
			c = a.substr(i);
			if (fan(b) && fan(c))
			{
				flag = 1;
				break;
			}
		}
		if (flag == 1)
			printf("Case# %d: Yes\n", x);
		else
			printf("Case# %d: No\n", x);
	}
	return 0;
}