LeetCode: 792. Number of Matching Subsequences

最新推荐文章于 2020-08-19 19:19:56 发布

majinliang1234

最新推荐文章于 2020-08-19 19:19:56 发布

阅读量249

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Java LeetCode

本文链接：https://blog.youkuaiyun.com/majinliang1234/article/details/82803056

LeetCode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了解决LeetCode上编号为792的题目“Number of Matching Subsequences”的一种方法。通过使用Java Stream API，我们过滤出所有与给定字符串S匹配的子序列的单词。该算法通过逐字符查找并更新位置来检查每个单词是否为S的有效子序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目： LeetCode: 792. Number of Matching Subsequences(https://leetcode.com/problems/number-of-matching-subsequences/description/)

class Solution {
    public int numMatchingSubseq(String S, String[] words) {
		return (int)Arrays.stream(words)
			.filter(word -> {
				int currentLoc = 0;
				byte[] bytes = word.getBytes();
				for(int i =0; i < bytes.length; i++) {
					currentLoc = S.indexOf(bytes[i], currentLoc);
					if(currentLoc == -1) {
						return false;
					}
					currentLoc++;
				}
				return true;
			})
			.count();
	}
}