国王的魔镜

最新推荐文章于 2024-11-17 14:52:04 发布

原创最新推荐文章于 2024-11-17 14:52:04 发布 · 510 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

字符串基础专栏收录该内容

4 篇文章

订阅专栏

该博客讨论了一个关于国王的魔镜的问题，其中魔镜能够将接触到镜面的项链翻转并加倍。给定最终项链的串，目标是找出未经过魔镜处理时项链的最短可能长度。通过编写程序，可以判断项链是否符合镜面翻转规则，并逐步回溯到原始项链状态。示例中，输入'ABBAABBA'最终得出原始项链的最小长度为2。

国王的魔镜

题目描述
国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。
输入
只有一个字符串，由大写英文字母组成，表示最终的项链。
输出
只有一个整数，表示国王没使用魔镜前，最初的项链可能的最小长度。
样例输入复制
ABBAABBA
样例输出复制
2

#include <bits/stdc++.h>
using namespace std;
 
//判断字符串是否满足接触过镜面的标准
bool mojing(string s){
    bool f = true;//假设满足
    if(s.size()%2==0){
        //循环字符串长度的一半，对称位置比较
        for(int i = 0;i < s.size() / 2;i++){
            /*
            下标0->对称下标s.size()-1
            */
            if(s[i] != s[s.size()-i-1]){
                f = false;
                break;
            }
        }
    }else{
        f = false;//奇数长度不满足
    }
    return f;
}
 
int main() {
//      测试函数
//    cout<<mojing("12321")<<endl;
//    cout<<mojing("ABBA")<<endl;
//    cout<<mojing("ABBB")<<endl;
    string s;
    cin>>s;
    //当s满足标准
    while(mojing(s)){
        //s截取一半
        s = s.substr(0,s.size()/2);
    }
     
    cout<<s.size();
}