019. 最多删除一个字符得到回文------2022/05/11

题目描述

给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。
题目来源

解题思路

本题主要考查了回文串的特点，第i个位置与第len-i的位置的字符相一致。
这里分情况考虑。如果字串本身是回文串，直接返回。如果字串本身不是回文串，左右指针定位，取出中间不符合字串。去掉左边一个字符，或者右边的字符再进行判断，如果为回文串，则返回true，否则返回false。

代码实现

def validPalindrome( s):
    """
    :type s: str
    :rtype: bool