题目描述
给定一个非空字符串 s,请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。
题目来源
解题思路
本题主要考查了回文串的特点,第i个位置与第len-i的位置的字符相一致。
这里分情况考虑。如果字串本身是回文串,直接返回。如果字串本身不是回文串,左右指针定位,取出中间不符合字串。去掉左边一个字符,或者右边的字符再进行判断,如果为回文串,则返回true,否则返回false。
代码实现
def validPalindrome( s):
"""
:type s: str
:rtype: bool