您的位置: 首页 > 文章 > JAVA：验证回文字符串 JAVA：验证回文字符串 分类: 文章 • 2023-11-26 08:32:04 JAVA：验证回文字符串 问题 思路 代码 问题 思路 首先想到暴力枚举，先判断s是否为回文，若不是则一个一个删除，看新s是否为回文。思路没问题，时间复杂度过高，会超出时间限制。因为判断是否为回文遍历数组，再每个剔除，时间复杂度为O(n^2). 考虑到双指针，前后指针判断对应的字符是否相同，若不相同，判断char[low+1,high]和char[low,high-1]其中是否有一个是回文字符数组。 代码
