Codeforces Gym100971 K.Palindromization-回文串 (IX Samara Regional Intercollegiate Programming Contest Russia, Samara, March 13)

这个题就是从字符串中删除一个字符，然后剩下的是回文串。

我写的代码虽然长得好看，但是循环里面的比较条件容易想错，太智障了。。。

一开始写的是计数比较，但是有的时候下标相同的也比较了，为了简单一些，直接看有没有条件不成立的，这样就少想好多东西(偷懒为主，嘻嘻嘻)。

代码:

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 const int N=1e6+;
 char a[N];
 int main(){
     while(~scanf("%s",a)){
         int len=strlen(a);
         int flag1=,flag2=;
         int num=,num1=,num2=;
         for(int i=;i<len/;i++){
             if(a[i]==a[len--i])num++;
             else{
                 flag1=i;flag2=len--i;break;
             }
         }
         //cout<<flag1<<" "<<flag2<<endl;
         for(int i=flag1+;i<=len/;i++){
             if(a[i]!=a[len--i+]){   //这个比较容易想错
                 num1++;
                 //cout<<a[i]<<" "<<a[len-1-i+1]<<endl;
             }
         }
         for(int i=flag1;i<len/;i++){
             if(a[i]!=a[len--i-]){   //同上，易错
                 num2++;
                 //cout<<a[i]<<" "<<a[len-1-i-1]<<endl;
             }
         }
         //cout<<num<<" "<<num1<<" "<<num2<<endl;
         if(num==len/){
             printf("YES\n");
             printf("%d\n",len/+);
         }
         else if(num1==){
             printf("YES\n");
             printf("%d\n",flag1+);
         }
         else if(num2==){
             printf("YES\n");
             printf("%d\n",flag2+);
         }
         else printf("NO\n");
     }
     return ;
 }