Applese的回文字符串

链接: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;
}

猜你喜欢

转载自blog.csdn.net/qq_43813373/article/details/86702319
今日推荐