小鹏的镜子

小鹏的镜子

描述

题目描述：

小鹏有一面镜子，可以把接触的东西变成原来的两倍。但是因为是镜子嘛，只能对称变换。假如有一个为BA的珍珠项链，字母不一样代表的颜色不一样。现在小鹏用镜子将项链复制之后，项链变成了BAAB。如果再复制一遍的话，项链就会变成BAABBAAB。因为小鹏比较贪心，一直复制，最后竟然忘记原来的项链是什么样的了，接下来就请聪明的acmer编写程序，算出最开始项链的长度吧。

输入：

第一行N表示接下来有N（N<=10）个串；之后的N行，每行是一个不超过100个大写英文字母组成的串。

输出：

输出N行，每行是项链的初始长度

样例输入

2
ABBAABBA
AAAA

样例输出

2
1

#include<stdio.h>#include <string.h>int cl(char a[]);int main(){int ii,n,l,a[10]={0};char c[11][101];scanf("%d",&n);for(ii=0;ii<n;ii++){scanf("%s",c[ii]);}for(ii=0;ii<n;ii++){printf("%d\n",cl(c[ii])); }}int cl(char a[]){int ii,l,ib,flage=1;l=strlen(a);while(flage){if(l%2==1){return l;}for(ib=0,ii=l-1;ib<ii;ib++,ii--){if(a[ii]==a[ib]);else{flage=0;return l;}}l=l/2;}return l;}