调试中...
中等
相关标签
相关企业
提示
给你一个长度为 n 的字符串 source ，一个字符串 pattern 且它是 source 的 ，和一个 有序 整数数组 targetIndices ，整数数组中的元素是 [0, n - 1] 中 互不相同 的数字。
定义一次 操作 为删除 source 中下标在 idx 的一个字符，且需要满足：
idx是targetIndices中的一个元素。- 删除字符后，
pattern仍然是source的一个 。
执行操作后 不会 改变字符在 source 中的下标位置。比方说，如果从 "acb" 中删除 'c' ，下标为 2 的字符仍然是 'b' 。
请你返回 最多 可以进行多少次删除操作。
子序列指的是在原字符串里删除若干个（也可以不删除）字符后，不改变顺序地连接剩余字符得到的字符串。
示例 1：
输入：source = "abbaa", pattern = "aba", targetIndices = [0,1,2]
输出：1
解释：
不能删除 source[0] ，但我们可以执行以下两个操作之一：
- 删除
source[1]，source变为"a_baa"。 - 删除
source[2]，source变为"ab_aa"。
示例 2：
输入：source = "bcda", pattern = "d", targetIndices = [0,3]
输出：2
解释：
进行两次操作，删除 source[0] 和 source[3] 。
示例 3：
输入：source = "dda", pattern = "dda", targetIndices = [0,1,2]
输出：0
解释：
不能在 source 中删除任何字符。
示例 4：
输入：source = "yeyeykyded", pattern = "yeyyd", targetIndices = [0,2,3,4]
输出：2
解释：
进行两次操作，删除 source[2] 和 source[3] 。
提示：
1 <= n == source.length <= 3 * 1031 <= pattern.length <= n1 <= targetIndices.length <= ntargetIndices是一个升序数组。- 输入保证
targetIndices包含的元素在[0, n - 1]中且互不相同。 source和pattern只包含小写英文字母。- 输入保证
pattern是source的一个子序列。
通过次数
2.5K
提交次数
4.3K
通过率
56.6%
相关企业
提示 1
Use dynamic programming.
提示 2
At each index in
targetIndices, make the choice to remove or not remove the character.相似题目
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线
行 1，列 1