洛谷 P2799 国王的魔镜 题解

 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 }