Leetcode Problem 792. Number of Matching Subsequences

792. Number of Matching Subsequences

Leetcode Solutions

Initialize an array heads with 26 elements, each being an empty list, corresponding to each letter of the alphabet.
Iterate over each word in words and add it to the list in heads corresponding to its first letter.
Initialize a variable matchCount to 0 to keep track of the number of words that are subsequences of s.
Iterate over each letter in s: a. Take the list of words waiting for the current letter. b. For each word in this list, remove the first letter and move the remaining part to the list corresponding to its next waiting letter. c. If a word is empty after removing the first letter, increment matchCount by 1.
Return matchCount.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen