JAVA

prt1

Given an array S of strings and a string str, you should check if any string in S is a prefix of str. If it is the case, then you return true, otherwise you return false. Write the java code of this method as an answer to this question. a string s1 is a prefix of a string s2 if s1 is a substring of s2. you are NOT ALLOWED to use any other string method than substring, length, charAt, equals.

prt 2

Given two strings s1 and s2, you should count and return the number of occurrences of s2 within s1. Write recursive java code to solve this problem. : you are not allowed to use any other string method than substring, length, charAt, equals.

**Different method but same main