【双指针】--leetcode(680)--验证回文字符串2(python版)

题目描述：

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

示例 1:

输入: “aba”
输出: True

示例 2:

输入: “abca”
输出: True
解释: 你可以删除c字符。

思路解析：

从题目中可以看出，需要比较字符串的前后字符是否一样，可以考虑使用双指针，一前一后同时进行，时间复杂度为o(n)

具体代码：

class Solution(object):
    def validPalindrome(self, s