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]
。
- 题目难度:中等。
- 英文网址:792. Number of Matching Subsequences 。
- 中文网址:792. 匹配子序列的单词数 。
思路分析
求解关键:
参考解答
参考解答1
本篇文章的地址为 https://liweiwei1419.github.io/leetcode-solution/leetcode-0792-number-of-matching-subsequences ,如果我的题解有错误,或者您有更好的解法,欢迎您告诉我 liweiwei1419@gmail.com 。