1332. 删除回文子序列

exiaohu 于 2022-01-22 发布

题目链接:1332. 删除回文子序列

如果一个序列是回文的,删一次即可,否则,最多删两次即可。

一个 'a''b' 组成的序列,全 'a' 的子序列和全 'b' 的子序列都是回文的,因此最多两次删除即可。

class Solution:
    def removePalindromeSub(self, s: str) -> int:
        return 1 if s == s[::-1] else 2