792. Number of Matching Subsequences

题目描述和难度

  • 题目描述:

给定字符串 S 和单词字典 words, 求 words[i] 中是 S 的子序列的单词个数。

示例:
输入: 
S = "abcde"
words = ["a", "bb", "acd", "ace"]
输出: 3
解释: 有三个是 S 的子序列的单词: "a", "acd", "ace"。

注意:

  • 所有在words和 S 里的单词都只由小写字母组成。
  • S 的长度在 [1, 50000]
  • words 的长度在 [1, 5000]
  • words[i]的长度在[1, 50]

思路分析

求解关键:

参考解答

参考解答1


本篇文章的地址为 https://liweiwei1419.github.io/leetcode-solution/leetcode-0792-number-of-matching-subsequences ,如果我的题解有错误,或者您有更好的解法,欢迎您告诉我 liweiwei1419@gmail.com