PLEASE DO NOT COPY AND PASTE OFF GOOGLE. PLEASE READ THE ENTIRE QUESTION BEFORE ANSWERING. I actually need help with this and have gotten 5 bad answers so far. Please, don't respond if you're not willing to help! If you do, thank you so much. I'm having a lot of trouble with this.

Write aMIPS assembly languageprogram that prompts the user to input two strings (each should be no longer than 50 characters including the null terminator). Your program should determine whether the second string is a substring of the first. If it is, then your program should print out the first index in which the second string appears in the first.

For example, if the first string is Hello World and the second string is lo, then the program should print out 3, i.e. the starting index of lo in Hello World. If the second string is not contained in the first string, then your program should print out -1.

!*!*!*!Please include comments or some type of psuedo-code in C or C++ as assembly language is extremely hard to follow and this is only an intro class. Thank you!*!*!*!