1332. Remove Palindromic Subsequences¶
题目信息¶
- 题号:
1332
- 难度:
Easy
- 主题:
字符串、回文、子序列
- 原题:
- 重点:
每次删除任意非空回文子序列;输入只包含
a和b,因此答案只可能为1或2
题目重述¶
给定只包含 a 和 b 的非空字符串 s。一次操作可以选择一个非空回文子序列并删除其中全部字符,剩余字符保持相对顺序。
请返回删除整个字符串所需的最少操作次数。子序列不要求连续。
1 <= s.length <= 1000。
自建示例¶
整个字符串是回文时一次删除:
输入:s = "abba"
输出:1
解释:可以把整个字符串作为一个回文子序列删除。
非回文字符串可分别删除全部同字符:
输入:s = "ababb"
输出:2
解释:先删除所有 a,再删除所有 b;两组同字符子序列都为回文。