nyoj264国王的魔镜

先贴上我写的代码：

#include<stdio.h>
#include<string.h>
int count = 0;
int repeat(char a[110])
{


int length = strlen(a);
int end = length;
char b[55];
if(length == 1 || (length%2 != 0 && count == 0))
return 1;
else if((length%2 != 0 && count != 0))
return length;
else
{
for(int i = 0;i < length/2;i++)
{
count++;
if(a[i] != a[end-1])
return length;
else
{
b[i] = a[i];
end--;
}
}
b[length/2] = '\0';
}


return (repeat(b));
}
int main()
{
int n;
char a[110];
scanf("%d",&n);
while(n--)
{
scanf("%s",&a);
int l = repeat(a);
printf("%d\n",l);
}
return 0;
}

这里面要注意strlen()函数的用法。

一下是最有代码，的确要简便些：

 
#include<stdio.h>
#include<string.h>
main()
{
int z,x,q,i;
char a[101],t[51];
scanf("%d",&z);
getchar();
while(z--)
{
gets(a);
do
{
x=strlen(a);
if(x%2) break;
for(i=0;i<x/2;i++)
t[i]=a[x-1-i];
t[i]='\0';
a[x/2]='\0';
q=strcmp(a,t);
}while(q==0);
printf("%d\n",x);
}
}