leetcode 周赛 173 5319. 删除回文子序列 break a palindrome

目录

https://leetcode-cn.com/contest/weekly-contest-173/problems/remove-palindromic-subsequences/

注意是子序列而不是子串！

所以只有三种可能的答案：

0：空串

1：整个字符串是回文串

2：不是回文串

class Solution:
    def removePalindromeSub(self, s: str) -> int:
        if not s: return 0
        def is_p(i, j):
            while i < j:
                if s[i] != s[j]:
                    return False
                i += 1
                j -= 1
            return True
        if is_p(0, len(s)-1): return 1
        return 2