B-国王的魔镜

Description

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

Input

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

Output

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

Sample 1

Input	Output
ABBAABBA	2

代码实现：

#include <stdio.h>
#include <string.h>

int main() {
    char str[100005];
    gets(str);
    int len = strlen(str);
    while (len) {
        for (int i = 0; i < len; i++)
            if (str[i] != str[len - 1 - i] || len == 1 || len % 2 ) {
                printf("%d", len);
                len = 0;
            }
        len = len / 2;
    }
    return 0;
}

问题描述：输入一个字符串，代表最终的项链，要求输出一个整数代表项链最初的长度，

用AB为初始举例：用B面接触时，字符串变成ABBA，再用另一端接触时，字符串变成

ABBAABBA，要求每次都用一面接触，求项链最初的长度。

解题思路：首先理解题意可知，题目属于递归类型。先找出递归的结束条件，然后求出字符串的长度，不满足结束条件时对其进行/2（因为字符串在变化过程中也一直都是乘2，所以可进行/2递推）处理，满足时输出字符串的长度len，使递归结束，因为递归进行条件为len一直存在，即使len为0即可退出递归。

错误描述：找结束条件时忽略了一种可能性，即字符串长度为奇时，递归也需停止。