洛谷P2799

题目

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

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

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

输入输出样例
输入样例#1：
ABBAABBA
输出样例#1：
2

题解

判断一个字符串对半分后是否对称。从两边同时开始遍历该字符串，若字符不同则不是对称的，直到遍历到字符串正中间为止。如果是对称的，那么把这个字符串截半( resize() )然后重复操作，直到字符串不对称为止。结果输出结果的字符串长度。
在计算中还要实时检查这个字符串的长度是不是奇数，因为是被对称复制出来的，所以如果是对称的那么这个字符串长度不可能是奇数。是奇数的话直接打出结果就行。（开始的时候忘掉了偶数/2也可能是奇数的（捂脸），把判断奇数的逻辑放在循环外面了，想半天没明白哪里错了。。。）

代码

#include <iostream>
using namespace