NYOJ 264 國王的魔鏡

國王的魔鏡

描述

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

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

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

輸入

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

輸出

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

樣例輸入

2
ABBAABBA
A

樣例輸出

2
1

細節注意不到要人命啊！

ac碼：

#include
#include
char ch[105];
int fun(int len)
{
	if(len<=1)
		return 0;
	int i=len/2,j=(len/2-1);
	while((i=0))
	{
		if(ch[i]!=ch[j])
			return 0;
		i++;
		j--;
	}
	if((i==len)&&(j==-1))
		return 1;
	else
		return 0;
}
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s",ch);
		int len=strlen(ch);
		while(fun(len))
		{
			len=len/2;
		}
		printf("%d\n",len);
	}
	return 0;
}