给你两个由小写英文字母组成的字符串 s 和 t。
你最多可以选择 s 中的一个下标,并将该下标处的字符 替换 为任意小写英文字母。
如果可以使 s 成为 t 的一个 子序列,则返回 true;否则返回 false。
子序列 是指通过删除另一个字符串中的某些字符或不删除任何字符,并且不改变剩余字符相对顺序后得到的字符串。
示例 1:
输入: s = "cat", t = "chat"
输出: true
解释:
s[1] 从 'a' 替换为 'h',得到字符串 "cht"。"cht" 是 "chat" 的子序列,因为可以按顺序匹配 'c'、'h' 和 't'。示例 2:
输入: s = "plane", t = "apple"
输出: false
解释:
'p'、'l' 和 'e' 可以在 t 中匹配,但其余字符无法在保持所需顺序的前提下匹配。s 中的任意一个字符,也无法使 s 成为 t 的子序列。
提示:
1 <= s.length, t.length <= 105s 和 t 仅由小写英文字母组成。