github.com
获得徽章 0
赞了这篇沸点
赞了这篇沸点
问题描述
国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。
比如一条项链，我们用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
赞了这篇沸点
赞了这篇沸点
赞了这篇沸点
腾讯在内测 Mac 垃圾清理工具，刚试了一下清理了10GB的垃圾。
内测码：F747A2645362F3DC9CF693A4628DABC2
内测码：F747A2645362F3DC9CF693A4628DABC2
15
62
赞了这篇沸点
来说一件趣事： 有一次面试面试官问我Java虚拟机的编译原理，我说：大粪能吃吗？肯定不能？但是大粪种出来的蔬菜才可以吃。大粪就是源文件，蔬菜就是虚拟机，经过它转化吸收，编译出营养供我们食用，我们就好比计算机。面试官无语。
2
9
赞了这篇文章
关注了标签 
PWA
PWA
赞了这篇沸点
赞了这篇沸点
iterm2主题小工具，今天才发现，酷炫。最后安装完记得选一下字体，要不有可能会有乱码。
评论
15