问题描述
国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。
比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。
给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。
Input
测试数据为字符串（长度小于100），由大写英文字母组成，表示最终的项链。
Output
测试数据的输出只有一个整数，表示国王没使用魔镜前，最初的项链可能的最小长度。
示例
ABBAABBA 输出 2
A 输出 1
ABCCBAABCCBA 输出 3
国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。
比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。
给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。
Input
测试数据为字符串（长度小于100），由大写英文字母组成，表示最终的项链。
Output
测试数据的输出只有一个整数，表示国王没使用魔镜前，最初的项链可能的最小长度。
示例
ABBAABBA 输出 2
A 输出 1
ABCCBAABCCBA 输出 3
展开
12
4
![[流泪]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_6.dde0d83.png)
，想找个登录页面的背景图