调试中...
困难
相关标签
相关企业
提示
给你两个字符串 s 和 pattern 。
如果一个字符串 x 修改 至多 一个字符会变成 y ，那么我们称它与 y 几乎相等 。
请你返回 s 中下标 最小 的 ，它与 pattern 几乎相等 。如果不存在，返回 -1 。
子字符串 是字符串中的一个 非空、连续的字符序列。
示例 1：
输入：s = "abcdefg", pattern = "bcdffg"
输出：1
解释：
将子字符串 s[1..6] == "bcdefg" 中 s[4] 变为 "f" ，得到 "bcdffg" 。
示例 2：
输入：s = "ababbababa", pattern = "bacaba"
输出：4
解释：
将子字符串 s[4..9] == "bababa" 中 s[6] 变为 "c" ，得到 "bacaba" 。
示例 3：
输入：s = "abcd", pattern = "dba"
输出：-1
示例 4：
输入：s = "dde", pattern = "d"
输出：0
提示：
1 <= pattern.length < s.length <= 105s和pattern都只包含小写英文字母。
进阶：如果题目变为 至多
k 个 连续 字符可以被修改，你可以想出解法吗？通过次数
1.5K
提交次数
4.7K
通过率
30.7%
相关企业
提示 1
Let
dp1[i] represent the maximum length of a substring of s starting at index i that is also a prefix of pattern.提示 2
Let
dp2[i] represent the maximum length of a substring of s ending at index i that is also a suffix of pattern.提示 3
Consider a window of size
pattern.length. If dp1[i] + i == i + pattern.length - 1 - dp2[i + pattern.length - 1], what does this signify?相似题目
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线
行 1，列 1