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+10;
char a[N];
int main(){
    while(~scanf("%s",a)){
        int len=strlen(a);
        int flag1=0,flag2=0;
        int num=0,num1=0,num2=0;
        for(int i=0;i<len/2;i++){
            if(a[i]==a[len-1-i])num++;
            else{
                flag1=i;flag2=len-1-i;break;
            }
        }
        //cout<<flag1<<" "<<flag2<<endl;
        for(int i=flag1+1;i<=len/2;i++){
            if(a[i]!=a[len-1-i+1]){   //这个比较容易想错
                num1++;
                //cout<<a[i]<<" "<<a[len-1-i+1]<<endl;
            }
        }
        for(int i=flag1;i<len/2;i++){
            if(a[i]!=a[len-1-i-1]){   //同上，易错
                num2++;
                //cout<<a[i]<<" "<<a[len-1-i-1]<<endl;
            }
        }
        //cout<<num<<" "<<num1<<" "<<num2<<endl;
        if(num==len/2){
            printf("YES\n");
            printf("%d\n",len/2+1);
        }
        else if(num1==0){
            printf("YES\n");
            printf("%d\n",flag1+1);
        }
        else if(num2==0){
            printf("YES\n");
            printf("%d\n",flag2+1);
        }
        else printf("NO\n");
    }
    return 0;
}