AmazonOA #131
Determine Minimum Characters to Append
估计中等评测数据准备中，可先阅读题面
Given two strings, searchWord and resultWord:
Determine the minimum number of characters you need to append to resultWord so that it becomes a subsequence of searchWord.
Example:
Input: searchWord = "abcz" resultWord = "azdb"
Output: 2
Explanation: By appending 'd' and 'b' to "azdb", we can transform it into a subsequence of "abcz".
Understanding the Problem:
A subsequence of a string is derived by deleting some or no characters from it without changing the order of the remaining characters. For example:
"ace" is a subsequence of "abcde" because 'a', 'c', and 'e' appear in order.
"ace" is NOT a subsequence of "abcde" because 'e' appears before 'c'.
In this problem:
Input: Two strings, searchWord and resultWord.
Output: The number of characters to append to resultWord so that all characters in resultWord appear in order as a subsequence in searchWord.
Example 1
Input:
searchWord = "abcz"
resultWord = "azdb"
Output:
2
Explanation: By appending 'd' and 'b' to "azdb", we can transform it into a subsequence of "abcz".