1573:国王的魔镜

1573：国王的魔镜

Description

国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍---只是，因为是镜子嘛，增加的部分是反的。比如一条项链，我们用AB表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变成ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的莫一端接触魔镜）。给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最少长度。

Input

第一行是一个整数N（N<=10）表示测试数据的组数，每组数据占一行，只有一个字符串（长度小于100），由大写英文字母组成，表示最终的项链。

Output

每组测试数据输出只有一个整数，表示国王没使用魔镜之前，最初的项链可能的最少长度。

Sample Input

2

ABBAABBA

A

Sample Output

2

1

Source

2008年小学生程序设计竞赛友谊赛

 #include <cstdio>
    #include <cstring>
    #include <iostream>
    using namespace std;
    char str[110];
 
    int change(int len){
        int i=0,j=len-1;
        while(i<j){
            if (str[i]!=str[j])
                return 0;
            i++;j--;
        }
        return 1;
    }
 
    int main(){
        int t;
        cin>>t;
        while(t--){
            cin>>str;
            int len=strlen(str);
            while(!(len&1) && change(len))
                len/=2;
            cout<<len<<endl;
        }
        return 0;
    }