Write a program that prompts the user to enter two strings and tests whether the second string is a substring of the first string. (Don?t use the indexOf method in the String class.) Analyze the time complexity of your algorithm. Here is a sample run of the program:

Transcribed Image Text:

JEnter string s1: Mississippi Enter a -Enter Enter a string s2: sip matched at index 6