dw做网站菜单栏,大连做网站优化价格,做网站公司怎样,苏州网站提升排名问题描述#xff1a;简单给定一个非空字符串s#xff0c;最多删除一个字符#xff0c;判断是否成为回文字符串。
双指针解法#xff1a;指针1指向开头#xff0c;指针2指向结尾#xff0c;定义一个count记录不满足回文串的数量#xff0c;若超过1#xff0c;则返回fal…问题描述简单给定一个非空字符串s最多删除一个字符判断是否成为回文字符串。
双指针解法指针1指向开头指针2指向结尾定义一个count记录不满足回文串的数量若超过1则返回false否则返回true
public Boolean isPali(String s)
{
int count0;
int start0;
int ends.length()-1;
while(endstart)
{
if(s.charAt(end)s.charAt(start))
{
end--;
start;
}else
{
if(count0)
{
count1;
end--;
start;
}else
{
return false;
}
}
}
return true;}