洛谷 P2799 国王的魔镜 题解

主要思路：判断如果是回文字符串，那么截取它的一半。

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

本题洛谷网址：https://www.luogu.org/problem/P2799

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

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

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 }

 

来源：https://www.cnblogs.com/Ryan-juruo/p/11382351.html