这篇博客介绍了如何解决「国王的魔镜」问题，通过理解题意，利用二分查找和回文性质，找出原始项链的最小长度。博主提供了关键的函数实现和二分查找法在主函数中的应用，鼓励读者提问交流。
国王的魔镜
题目
题目描述
国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。 比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。
输入格式
只有一个字符串，由大写英文字母组成（字母数<=100000），表示最终的项链。
输出格式
只有一个整数，表示国王没使用魔镜前，最初的项链可能的最小长度。
首先
需要理解题意
这道题主要靠的是
二分查找 & 回文
这道题需要用函数
函数里就写这段数字是否为回文
主函数就写二分
最低0.47元/天 解锁文章
320
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
