Number of Strings That Appear as Substrings in Word
Easy
Watch on YouTube ↗Solution
class Solution {
public int numOfStrings(String[] patterns, String word) {
int count = 0;
for(String s : patterns) {
// n*k*m
// Optimal - (k+m)*n by KMP Algorithm
if(word.indexOf(s)!=-1)
count++;
}
return count;
}
}