680. 验证回文字符串 Ⅱ

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

示例 1:

输入: "aba"
输出: True
示例 2:

输入: "abca"
输出: True
解释: 你可以删除c字符。
注意:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome-ii

伪代码

if head!=tail:
  Construct a named 'List1'(removded head) 
  Construct a named 'List2'(removded tail)

then:
if ConstructList1==(in reversed ordered)ConstructList1-->return True
if ConstructList2==(in reversed ordered)ConstructList2-->return True

 

class Solution:
    def validPalindrome(self, s: str) -> bool:
        if s[1:]==s[1:][::-1] or s[:-1]==s[:-1][::-1]:return True
        for i in range((len(s)+1)//2):
            if s[i]!=s[-i-1]:
                return s[:i]+s[i+1:]==(s[:i]+s[i+1:])[::-1] or s[:-i-1]+s[-i:]==(s[:-i-1]+s[-i:])[::-1]
        return True

 评论看到一个骚操作

class Solution:
    def validPalindrome(self, s: str) -> bool:
        n = len(s)
        i = next((i for i in range(n>>1) if s[i] != s[~i]), -1)
        return i == -1 or s[i+1:n-i] == s[i+1:n-i][::-1] or s[i:n-i-1] == s[i:n-i-1][::-1]