Create Number of Matching Subsequences.java

varunu28 · web-flow · commit 33ea540e37f0 · 2021-06-22T06:12:33.000-07:00
diff --git a/Medium/Number of Matching Subsequences.java b/Medium/Number of Matching Subsequences.java
@@ -0,0 +1,23 @@
+class Solution {
+  public int numMatchingSubseq(String s, String[] words) {
+    int count = 0;
+    for (String word : words) {
+      if (isSubsequence(s, word)) {
+        count++;
+      }
+    }
+    return count;
+  }
+
+  private boolean isSubsequence(String s, String word) {
+    int prevIdx = 0;
+    for (char c : word.toCharArray()) {
+      int idx = s.indexOf(c, prevIdx);
+      if (idx == -1) {
+        return false;
+      }
+      prevIdx = idx + 1;
+    }
+    return true;
+  }
+}
