国王的魔镜

Description

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

Input

只有一个字符串，由大写英文字母组成（字母数<=100000），表示最终的项链。

Output

只有一个整数，表示国王没使用魔镜前，最初的项链可能的最小长度。

Sample 1

Inputcopy	Outputcopy
ABBAABBA	2

 解题思路：设计算法：递归

给一个字符串s，需要判断是否轴对称，且不能为奇数

如果为奇数，那么就输出它本来的长度(因为奇数无法作为镜子的两边进行映射）,即为最小长度

如果为偶数，需要从s[0]遍历到s[l/2-1],遍历s[i],比较s[i]和s[l-i+1],若s[i]!=s[l-i-1],则不对称，直接返回l，即最小长度

如果循环，直到我们找到一个l为奇数或者它不是轴对称的。定义一个函数int yz(int a,int b)，如果l为奇数或者s不是轴对称，直接返回l；如果n为偶数且轴对称，返回结果yz(a,2/l),按照这种方法是递归，最终可以得到我们想要的答案。

代码如下

#include<bits/stdc++.h>
using namespace std;
char s[100005];
int l;
int yz(int a,int b)
{
	l=b-a+1;//字符串原来的长度
	if(l%2==1)//是否为奇数
	return l;
	for(int i=0;i<l/2;i++)
    if(s[i]!=s[l-i-1])//s不对称时直接返回l
    return l;
    return yz(a,l/2);//递归进s的前n/2个字符进行判断
}
int main(void)
{
	scanf("%s",s);//让该字符串的下标从1开始
	l=strlen(s);//该字符串的长度
	printf("%d\n",yz(1,l));
	
	return 0;
}