Tap here to switch tabs
Problem
Submissions

Problem: Subsequence After One Replacement

Try to solve the Subsequence After One Replacement problem.

Statement

You are given two strings s and t.

Return true if s can become a subsequence of t by replacing at most 11 character in s with any lowercase English letter, or false otherwise.

Note: A subsequence of a string is a new string formed from the original string by deleting some (can be none) of the characters without disturbing the relative order of the remaining characters.

Constraints:

  • 1≤1 \leq s.length, t.length ≤105\leq 10^5

  • s and t consist only of lowercase English letters.

⋮
Tap here to switch tabs
Problem
Submissions

Problem: Subsequence After One Replacement

Try to solve the Subsequence After One Replacement problem.

Statement

You are given two strings s and t.

Return true if s can become a subsequence of t by replacing at most 11 character in s with any lowercase English letter, or false otherwise.

Note: A subsequence of a string is a new string formed from the original string by deleting some (can be none) of the characters without disturbing the relative order of the remaining characters.

Constraints:

  • 1≤1 \leq s.length, t.length ≤105\leq 10^5

  • s and t consist only of lowercase English letters.