[0792] 匹配子序列的单词数
- GitHub
- http://leetcode.xuezhisd.top/post/c4a550c1.html
- https://leetcode.com/problems/number-of-matching-subsequences
- https://leetcode-cn.com/problems/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]。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |