if (w.length > s.length) continue;

Author: masx200

number-of-matching-subsequences/index.ts

@@ -7,6 +7,7 @@ function numMatchingSubseq(s: string, words: string[]): number {
         .map(() => new Set<[string, number]>());
 
     for (const [w, count] of cnt) {
+        if (w.length > s.length) continue;
         arr[w.charCodeAt(0) - "a".charCodeAt(0)].add([w, count]);
     }
     let res = 0;

number-of-matching-subsequences/numMatchingSubseq.ts

@@ -4,6 +4,7 @@ export default function numMatchingSubseq(s: string, words: string[]): number {
     const cnt = counter(words);
     let res = 0;
     for (const [w, count] of cnt) {
+        if (w.length > s.length) continue;
         if (isSubsequence(w, s)) res += count;
     }
     return res;