國王的魔鏡

描述

國王有一個魔鏡，可以把任何接觸鏡面的東西變成原來的兩倍——只是，因為是鏡子嘛，增加的那部分是反的。

比如一條項鍊，我們用AB來表示，不同的字母表示不同顏色的珍珠。如果把B端接觸鏡面的話，魔鏡會把這條項鍊變為ABBA。如果再用一端接觸的話，則會變成ABBAABBA（假定國王只用項鍊的某一端接觸魔鏡）。

給定最終的項鍊，請編寫程式輸出國王沒使用魔鏡之前，最初的項鍊可能的最小長度。

輸入

第一行是一個整數N(N<=10)表示測試資料的組數）
每組測試資料佔一行只有一個字串（長度小於100），由大寫英文字母組成，表示最終的項鍊。

輸出

每組測試資料的輸出只有一個整數，表示國王沒使用魔鏡前，最初的項鍊可能的最小長度。

樣例輸入

2

ABBAABBA

A

樣例輸出

2

1

程式碼如下：

#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
#include<string.h>  
  
char a[105];  
  
int Match(num)        //判斷匹配  
{  
    if((num%2)==1) //如果是奇數則代表只有自己本身 
         return num;  
    else  
    {  
         int i;  
         for(i=0;i<(num/2);i++)  
         {  
             if(a[i] != a[num-1-i])  //字串首位相等 
                 break;  
         }  
         if(i < (num/2))  
             return num;  
         else   
             return (Match(num/2));  
    }  
}   
  
int main()  
{  
    int length, n;  
    scanf("%d", &n);  //2組測試資料 
    while(n--)  
    {  
        scanf("%s", a);  //ABBAABBA
        length = strlen(a);  //求長度 
        int minleng = Match(length);  
        printf("%d\n", minleng);  
    }  
    return 0;  
}