这道题的意思大概就是对于一个字符串能否通过删除一个字符或者不删除是这个字符串变为一个回文串。
回文串的判定很简单,以下这段代码就是简单的回文串判定。大致思路就是从两头往中间遍历,如果相同就继续,不同就跳出。
int check(char s[],int begin,int end)
{
while(begin<end)
{
if(s[begin]!=s[end])return 0;
begin++;
end--;
}
return 1;
}
这道题在此基础上要求观察删除一个字符是否可以变为回文串,那么我们就可以想在之前的基础上思考,上段代码判断它不是回文串的依据是从前往后遍历的和从后往前遍历的不一样,那么要使它为回文串我们就可以选择删除前面的或者是后面的再观察它是否是回文串。
简单举个例子,如abaa,首先它本身并不是回文串,按照上面思路,首先进行两端的遍历,第一个a和最后的a相同,继续遍历,发现第二个b和倒数第二个a不同,我们就有两种方式了:一种是删除前面的b;另一种使删除后面的a,在进行观察。
以下便是本题代码:
#include<stdio.h>
#in