国王的魔镜
题目
题目描述
国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。 比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。
输入格式
只有一个字符串，由大写英文字母组成（字母数<=100000），表示最终的项链。
输出格式
只有一个整数，表示国王没使用魔镜前，最初的项链可能的最小长度。
首先
需要理解题意
这道题主要靠的是
二分查找 & 回文
这道题需要用函数
函数里就写这段数字是否为回文
主函数就写二分
下面为过程
想掌握回文
就必须熟悉下标
perfect
代码如下
#include <string>
#include <iostream>
using namespace std;
bool ll(string a)
{int i,la;la=a.size();//取字符串长度 for(i=0;i<=la/2;i++)//判断回文 {if(a[i]!=a[la-1-i]){return 0; }}return 1;
}
int main()
{int la;string a,i,b;cin>>a;la=a.size();while (la%2==0)//判断能否被2整除 否则输出后直接结束 {if(ll(a)){a=a.substr(0,la/2);//折半 la=la/2;}else break;}cout<<la;
}
