链接:https://ac.nowcoder.com/acm/contest/330/I
来源:牛客网
题目描述
自从 Applese 学会了字符串之后,精通各种字符串算法,比如……判断一个字符串是不是回文串。
这样的题目未免让它觉得太无聊,于是它想到了一个新的问题。
如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串?
输入描述:
仅一行,为一个由字母和数字组成的字符串 s。
输出描述:
如果在插入一个字符之后可以构成回文串,则输出"Yes", 否则输出"No"。
示例1
输入
复制
applese
输出
复制
No
示例2
输入
复制
java
输出
复制
Yes
备注:
s≤10(五次方)
正确98%不知到底错在哪?
#include<stdio.h>
#include<string.h>
int main()
{
int sum,i,flag=0;
char a[110001];
gets(a);
sum=strlen(a);
for(i=0;i<sum/2;i++)
{
if(a[i]!=a[sum-1-i])
{
if(a[i+1]==a[sum-1-i])
{
for(i=i+1;i<sum/2+1;i++)
{
if(a[i]!=a[sum-i])
flag=1;
}
}
else if(a[i]==a[sum-2-i])
{
for(i=i;i<sum/2-1;i++)
{
if(a[i]!=a[sum-2-i])
flag=1;
}
}
else flag=1;
break;
}
}
if(flag)
printf("No");
else printf("Yes");
return 0;
}