题目：给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

PS：字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

一刷：

利用左边右边不等就往前进一位在进行判断

class Solution:def validPalindrome(self, s: str) -> bool:print(s[::-1])flag = 0l = len(s)left = 0right = 1i = 0# 记录位置如果去错位置再换一遍drop_ = 0flag2 = 0while(i <= l/2):if s[i+left] != s[l-i-right]:if flag2 == 1:return Falseflag += 1if flag > 1:i = drop_left = 1 if left == 0 else 0right = 1 if right != 1 else 2flag2 = 1flag -= 1elif i+left+1 == l-i-right:return Trueelif s[i+left+1] == s[l-i-right]:left += 1drop_ = ielif s[i+left] == s[l-i-right-1]:right += 1drop_ = ielse:return Falseelse:i += 1if flag <= 1:return True

再简洁一点：

class Solution:def validPalindrome(self, s: str) -> bool:def checkPalindrome(low, high):i, j = low, highwhile i < j:if s[i] != s[j]:return Falsei += 1j -= 1return Truelow, high = 0, len(s) - 1while low < high:if s[low] == s[high]: low += 1high -= 1else:return checkPalindrome(low + 1, high) or checkPalindrome(low, high - 1)return True