题目描述： 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: “aba” 输出: True 示例 2: 输入: “abca” 输出: True 解释: 你可以删除c字符。 思路解析： 从题目中可以看出，需要比较字符串的前后字符是否一样，可以考虑使用双指针，一前一后同时进行，时间复杂度为o(n) 具体代码： class Solution(object): def validPalindrome(self, s): :