标签
字符串
双指针
日期
Jul 15, 2022
剑指Offer II 019. 最多删除一个字符得到回文
题目描述
给定一个非空字符串
s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。示例1：
示例2：
示例3：
题目解析
思路：
- 因为是判断是否存在回文串，所以使用双指针通过while循环比对该字符串的左右是否相同，和剑指 Offer II 018. 有效的回文类似，但在该题中如果它不能构成回文串，可以最多删除一个字符使它能构成回文串
- 最多删除一个字符的话就可以在原本循环中不构成回文串的情况下，比对左指针右移一位或者右指针左移一位后是否构成回文串，如果构成则返回true，如果不构成 则返回false