国王的魔镜 题解

主要思路

　　　　　1.判断是否是回文字符串(当然，如果这个数的长度是基数，那么无法截取，退出循环），不是就退出循环

　　　　    2.那么截取它的一半，重复第1条

注：判断回文时可以用reverse，具体用法请看此网站：reverse详细用法。

本题洛谷网址

希望蒟蒻的题解能对看官有帮助

别忘记点赞+关注，谢谢！

Code（C++）：

#include <bits/stdc++.h>
using namespace std;
int main(){
    string st;
    cin>>st;
    bool f=true;
    while(f==true && st.size()>=1) { //“&&”后的条件很重要，最初的项链的长度必须>=1
        string t=st; //记录原项链
        reverse(st.begin(),st.end()); //reverse可以翻转元素顺序
        if(t!=st || st.size()%2==1) f=false; //while循环出口
        //复制过的项链长度必须是偶数
        else {
            st=st.substr(0,st.size()/2); //截取一半
        }
    }
    cout<<st.size()<<"
"; //cout中"
"比endl要快，但一般比赛可以用endl
    return 0;
}