当前位置: 首页 > news >正文

87 双指针解验证回文字符串II

问题描述:简单给定一个非空字符串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;}

http://www.lryc.cn/news/271576.html

相关文章:

  • 【排序算法】【二叉树】【滑动窗口】LeetCode220: 存在重复元素 III
  • OS 7--DNS配置+Apache发布网站
  • 1月2日代码随想录二叉树的最小深度及层序遍历总结
  • RK3568平台开发系列讲解(Linux系统篇)PWM系统编程
  • Linux CPU 数据 Metrics 指标解读
  • Ansible自动化运维(一)简介及部署、清单
  • 深度学习MLP_实战演练使用感知机用于感情识别_keras
  • [ffmpeg系列 02] 音视频基本知识
  • 【ASP.NET Core 基础知识】--目录
  • java数据结构与算法刷题-----LeetCode509. 斐波那契数
  • vue3 element plus el-table封装(二)
  • cnn lstm结合网络
  • Ubuntu连接xshell
  • nginx安装和配置
  • 【头歌实训】kafka-入门篇
  • 华为云创新中心,引领浙南的数字化腾飞
  • 240101-5步MacOS自带软件无损快速导出iPhone照片
  • github鉴权失败
  • 2023湾区产城创新大会:培育数字化供应链金融新时代
  • 多维时序 | MATLAB实现SSA-GRU麻雀算法优化门控循环单元多变量时间序列预测
  • 二叉树的前序遍历 、二叉树的最大深度、平衡二叉树、二叉树遍历(leetcode)
  • SQL之CASE WHEN用法详解
  • Ubuntu 18.04搭建RISCV和QEMU环境
  • 立足兴趣社交赛道,Soul创新在线社交元宇宙新玩法
  • Couchdb 任意命令执行漏洞(CVE-2017-12636)
  • VectorWorks各版本安装指南
  • 【MySQL】数据库中为什么使用B+树不用B树
  • 微信小程序发送模板消息-详解【有图】
  • Easy Rules规则引擎实战
  • 听GPT 讲Rust源代码--library/alloc(2)