792. 匹配子序列的单词数

解决 “判断一个单词是否是字符串的子序列” 问题

题目描述

给定一个字符串 s 和一个字符串数组 words，我们需要返回 words[i] 中有多少个单词是字符串 s 的子序列。

子序列的定义：

一个字符串 w 是另一个字符串 s 的子序列，如果你可以通过删除 s 中的一些字符（可以是 0 个或多个），而不改变剩余字符的相对顺序，得到字符串 w。

例如，字符串 ace 是字符串 abcde 的子序列，因为通过从 abcde 中删除 b 和 d，剩下的字符顺序正好是 ace。

示例：

示例 1：

输入：

s = "abcde"
words = ["a", "bb", "acd", "ace"]

输出：

3

解释：
有三个单词是 s 的子序列，它们分别是："a", "acd", "ace"。

示例 2：

输入：

s = "dsahjpjauf"
words = ["ahjpjau", "ja", "ahbwzgqnuk", "tnmlanowax"]

输出：

2

解释：
只有两个单词是 s 的子序列，它们分别是："ahjpjau" 和 "ja"。

解题分析

要解决这个问题，首先需要理解