Luogu P2799 国王的魔镜

题目大意

有个国王有一面interesting 的镜子，这个镜子可以把一个字符串复制，但是是反的。比如说：

---

czy———镜子大法好———>czyyzc

---

这个国王用镜子对某个字符串搞了一些事情后，有了一个新的字符串。国王告诉你这个字符串，问你原字符串的长度

分析

这显然就是一个回文的判断。直接拆字符串，直到两种情况发生就输出长度。

---

1. 字符串的长度成了奇数
2. 字符串不回文

---

就是这样一个简单的模拟呀！

AC代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
string a;int lena;
bool pd(int end){
    for(int i=0,j=end;i<=j;i++,j--)
        if(a[i]!=a[j])return false;
    return true;
} 
int i,m,n,j,k,e;
int main(){
    cin>>a;
    lena=a.size();
    while(1){
        if(lena%2==1){
            printf("%d",lena);
            return 0;
        }
        if(pd(lena-1)==false){
            cout<<lena;
            return 0;
        }
        lena/=2;
    }
    return 0;
}

总结

本水题我居然WA+TLE了 好多 1遍！
好吧，其实我之前就是想着直接判断回文，而不是在一定范围内判断回文。AC代码和WA代码就这区别……

附：WA代码，点醒自己

#include<iostream>
#include<cstring>
using namespace std;
int i,m,n,j,k;
bool pd(string a){
    for(int i=0,j=k-1;i<=k/2;i++,j--)
        if(a[i]!=a[j])return false;
    return true;
}
string a;
int main(){
    cin>>a;
    k=a.size();
    if(k%2){
        cout<<k;
        return 0;
    }
    while(pd(a)){
        for(i=k/2;i<k;i++)a[i]='\0';//想着删除字符 [笑cry]
        k/=2;
    }
    cout<<k;
    return 0;
}