问题描述:简单给定一个非空字符串s,最多删除一个字符,判断是否成为回文字符串。
双指针解法:指针1指向开头,指针2指向结尾,定义一个count记录不满足回文串的数量,若超过1,则返回false,否则返回true;
public Boolean isPali(String s)
{
int count=0;
int start=0;
int end=s.length()-1;
while(end>start)
{
if(s.charAt(end)==s.charAt(start))
{
end--;
start++;
}else
{
if(count==0)
{
count=1;
end--;
start++;
}else
{
return false;
}
}
}
???????return true;
}