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

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

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

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

代码:

 #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 ;
}
05-20 14:17