class SubString
{
/* Returns count of occurrences of s in arr[] */
static int search(String[]arr, String s)
{
int counter = 0;
for (int j = 0; j < arr.length; j++)
/* checking if string given in query is
present in the given string. If present,
increase times*/
if (s.equals(arr[j]))
counter++;
return counter;
}
static void answerQueries(String[] arr, String q[])
{
for (int i=0;i
}
/* driver code*/
public static void main(String[] args) {
String[] arr = {"aba","baba","aba","xzxb"};
String[] q = {"aba","xzxb","ab"};
answerQueries(arr, q);
}
}