Search⌘ K
AI Features

Problem: Append Characters to String to Make Subsequence

Explore how to use a two-pointer technique to make one string a subsequence of another by appending the minimum number of characters. Understand the greedy, linear-time approach and apply it in Java for efficient string manipulation.

Statement

You are given two strings s and t, both composed entirely of lowercase English letters.

A subsequence of a string is a sequence of characters obtained by deleting zero or more characters from the string without changing the relative order of the remaining characters.

Determine the minimum number of characters that must be appended to the end of s so that t becomes a subsequence of s.

Constraints:

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