給定字符串 S 和單詞字典 words, 求 words[i] 中是 S 的子序列的單詞個數。

示例:
輸入:
S = “abcde”
words = [“a”, “bb”, “acd”, “ace”]
輸出: 3
解釋: 有三個是 S 的子序列的單詞: “a”, “acd”, “ace”。

class Solution {public int numMatchingSubseq(String S, String[] words) {int n=S.length(),res=0;Set<String> set=new HashSet<>();Set<String> set2=new HashSet<>();for(String c:words){if(set2.contains(c)) continue;if(set.contains(c)) {res++;continue;}int m=c.length(),j=0;boolean find=false;for(int i=0;i<n;i++){if(S.charAt(i)==c.charAt(j))j++;if(j==m) {find=true;res++;break;}}if(find) set.add(c);else set2.add(c);}return res;} }

總結

以上是生活随笔為你收集整理的leetcode792. 匹配子序列的单词数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。