国王的魔镜|题解

国王的魔镜

题目
题目描述

国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。 比如一条项链，我们用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;
}

---

爱赞不赞

爱吐槽就吐吧

有问题可以在下边提出来记得

@Y_bluefat