国王的魔镜题解

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

转载最新推荐文章于 2026-03-21 20:59:32 发布 · 1k 阅读

0 ·

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

原文链接：http://www.cnblogs.com/Ryan-juruo/p/11382351.html

收录于

当前文章被以下社区和专栏收录：

主要思路

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

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

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

本题洛谷网址

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

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

Code（C++）：

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