C++

Implement the function vector generate.substrings (string s) described in Problem P10.10 using recursion. Write a program that prompts the user to enter a string s. Then generate all substrings of the string s using the function generate.substrings. Then display all the substrings (one substring per line) Note, an empty string is a substring of any string and hence it must be a part of the output. Sample input-output CWindowslsystem32icmd.exe nter a string: run 1* r-uu run" "um" ontinue n Press any key to continue