国王的魔镜|题解

最新推荐文章于 2026-03-21 20:59:32 发布

原创最新推荐文章于 2026-03-21 20:59:32 发布 · 2.7k 阅读

6 ·

本内容遵循CC 4.0 BY-SA版权协议

这篇博客介绍了如何解决「国王的魔镜」问题，通过理解题意，利用二分查找和回文性质，找出原始项链的最小长度。博主提供了关键的函数实现和二分查找法在主函数中的应用，鼓励读者提问交流。

国王的魔镜

题目
题目描述

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