ZZULIOJ.2500: 建国与回文串

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<stdio.h>
#include<string.h>
int f(char str[]){
	int len=strlen(str),i,flag=0;
	if(len%2!=0) return 0;
	else{
    	for(i=0;i<len/2;i++){
    		if(str[i]!=str[len-1-i]){
    			flag=1;
    			break;
    		}
    	}
    	if(flag==0) return 1;
    	else return 0;
	}
}
int main(){
	int t,s,k=0,len,l,i,j;
	char str1[1100]={0},str2[1100]={0},str3[1100]={0};
	scanf("%d",&t);
	while(t--){
		k++;
		int flag=0;
		memset(str1,0,sizeof(str1));
		scanf("%s",str1);
		len=strlen(str1);
		if(len%2!=0) printf("Case# %d: No\n",k);
		else{
			for(i=1;i<len-2;i+=2){
				memset(str2,0,sizeof(str2));
				memset(str3,0,sizeof(str3));
				strncpy(str2,str1,i+1);
				for(j=len-1,l=0;j>i;j--,l++)
					str3[l]=str1[j];
				if(f(str2)==1&&f(str3)==1){
		     		flag=1;
			     	break;
			   	}
	    	}
	    	if(flag==1) printf("Case# %d: Yes\n",k);
	    	else printf("Case# %d: No\n",k);
		}
	}
	return 0;
}