PLEASE CODE USING C++

Write a program that reads three strings from the user: string1, string2, and string3 and calls a function ReplaceSubString that modifies one or more substrings of string1. The function should search string1 for all occurrences of string2. When it finds an occurrence of string2, it should replace it with string3 and save the result in a new string string4.

For example, suppose the three strings have the following values:

String1: the dog jumped over the fence

String2: the

String3: that The new string object will have the value that dog jumped over that fence. Note: - You should make sure string2 and string3 are not the same. - You may use string member functions such as find, replace