1898. Maximum Number of Removable Characters¶
题目信息¶
- 题号:
1898
- 难度:
Medium
- 主题:
二分查找、双指针、子序列
- 原题:
- 重点:
依次删除
removable的前若干下标,同时保持p为s的子序列
题目重述¶
按 removable 给出的顺序删除 s 中字符。返回最多能删除前多少个位置,仍使字符串 p 是剩余字符串的子序列。
自建示例¶
输入:s = "abcacb", p = "ab", removable = [3,1,0]
输出:2
解释:删除下标 3 和 1 后仍可用下标 0、5 得到 "ab";再删除下标 0 则失败。
输入:s = "abc", p = "abc", removable = [1]
输出:0
解释:删除任意一个字符都会破坏完整子序列。