Слова заменить заданной подстрокой

#include <iostream>
#include <cstring>
using namespace std;
 
int PoiskZamena(char * str, char c);
void StrShow(char * str);
void StrShowFin(char * str);
const int LEN = 201;                                                            // Макс. длина строки
 
int main() {
    char str[LEN];
    int menu;
    cout << "\nVvedi stroku iz " << LEN << " simvola(na angliiskom):";  gets_s(str);
                                                                                
    do {                                                                        // Меню
        cout << "\nMENU" << endl;
        cout << "1. Pokazat' stroku" << endl;
        cout << "2. Zamenit' zadannoi podstrokoi" << endl;
        cout << "3. Pokazat' itogovuu stroku" << endl;
        cout << "0. Quit" << endl;
        cout << "Your choice: " << endl;
        cin >> menu;
        switch (menu) {
        case 1:
            StrShow(str);
            break;
        case 2:
            break;
        case 3:
            StrShowFin(str);
            break;
        case 0:
            break;
        default:
            cout << "Vveli nepravil'noe znachenie" << endl;
            break;
        }
    } while (menu != 0);
}
void StrShow(char * str) {                                              // Вывод строки
    cout << "Stroka: ";
    while (*str) cout << *str++;
    cout << endl;
}
int PoiskZamena(char * str, char c) {                                   // Поиск и замена
    return 0;
 
}
void StrShowFin(char * str) {                                           // Вывод итоговой строки
    cout << "Stroka: ";
    while (*str) cout << *str++;
    cout << endl;
}

#include <string>
bool Prost(int a) {
    for (int i = 2; i<a; i++) {
        if (a % i == 0)
            return false;
    }
    return true;
}
void ProstZamena(string & s, const string & sc) {   //s-строка, sc-подстрока
    string sl, sr;
    for (int i = 0; i<s.length(); i++) {
        if (s[i] == ' ') {
            if (Prost(sl.length()))
                sr = sr + sc + " ";
            else 
                sr = sr + sl + " ";
        sl = "";
        }
        else
            sl = sl + s[i];
    }
    if (Prost(sl.length()))
        sr = sr + sc;
    else
        sr = sr + sl;
    s = sr;
}

            StrShow(str);
            break;
        case 2: 
           [I] PoiskZamena[/I]()
            break;
        case 3:
            StrShowFin(str);
            break;