题目描述
国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。
比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项
比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项
链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)。
给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小长度。
输入
第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据占一行 只有一个字符串(长度小于100),由大写英文字母组成,表示最终的项链。
每组测试数据占一行 只有一个字符串(长度小于100),由大写英文字母组成,表示最终的项链。
输出
每组测试数据的输出只有一个整数,表示国王没使用魔镜前,最初的项链可能的最小长度。
package MainTest;
import java.util.*;
//将第一个和倒数第一个比较,第二个和倒数第二个比较,以此类推,最短字符串的要求为:奇数、不相等的时候、以及特殊值取一的时候,
//所以循环下去直到满足条件即为,同时除以二将字符串不断缩小
public class Main {
public static void main(String[] args) {
Scanner in= new Scanner(System.in);
int k=in.nextInt();
while(k-->0){
String s=in.next();
char[] ch=s.toCharArray();
int n=ch.length;
while(n>0){
for (int i = 0; i < n; i++) {
if(ch[i]!=ch[n-i-1]||n==1||n%2==1){
System.out.println(n);
n=0;
}
n=n/2;
}
}
}
}
}