C++

Implement the function int index-of (string s, string t) described in Problem P10.6 using recursion. Write a program that prompts the user to enter a string s, and and then a string t. Then use the function index of to compute the index of the starting position of the first substring of the string s that matches t. Display the position if such position is found. If not found, display Not found!. Implement a loop that keeps requesting the two strings until the user requests to quit. CN. C:\Windows\system32\cmd.exe Enter a string Mississipi River Enter a string to search for: sipi The position = 6 Continue (y) y Enter a string: Hello World Enter a string to search for: Globe Not found! Continue (y>n Press any key to continue