Sustituir palabras

[juanalbertosk8]

Buenas, tengo un ejercicio para la universidad que me pide que dando un patron, un sustituto y un texto, imprima por pantalla el texto y me cambie las palabras del patron que contenga el texto por el sustituto.

Yo he conseguido que dando el patron y el texto me imprima por pantalla las palabras que contengan el patron, pero nose como seria meterle el sustituto y cambiar el patron por el sustituto en el texto.

Código C++:

#include <iostream>
#include <string>
using namespace std;
 
const unsigned MAX_PAL_DIST = 20;
typedef string TArray[MAX_PAL_DIST];
struct TDatos{
TArray a;
unsigned n;
};
 
void contienePatron(const string& patron, TDatos& datos);
bool permitida(const string& texto);
bool contiene(const string& patron, const string& texto);
bool repetida(const string& texto, const TDatos& datos);
void pintaPalabras(const TDatos& datos);
 
 
void contienePatron(const string& patron, TDatos& datos){
string texto;
 
cout << "Introduzca texto terminado en 'FIN': ";
while((texto!="fin")&&(datos.n<MAX_PAL_DIST)){
do{
cin >> texto;
}
while(!permitida(texto));
if((contiene(patron,texto))&&(!repetida(texto,datos))){
datos.a[datos.n] = texto;
datos.n++;
        }
    }
}
 
bool permitida(const string& texto){
bool res = true;
 
for(unsigned i=0;i<texto.size();i++){
if((texto[i]<'a')||(texto[i]>'z')){
res = false;
break;
    }
}
return res;
}
 
bool contiene(const string& patron, const string& texto){
unsigned i = 0, cont = 0;
bool res = false;
 
while((texto[i]!=texto[0])&&(i<texto.size())){
i++;
}
while((cont<patron.size())&&(i<texto.size())){
if(texto[i]==patron[cont]){
res = true;
i++;
cont++;
}
 
else{
res = false;
 
break;
    }
}
return res;
}
 
bool repetida(const string& texto, const TDatos& datos){
bool res = false;
 
for(unsigned i=0;i<datos.n;i++){
if(datos.a[i]==texto){
res = true;
    }
}
return res;
}
 
void pintaPalabras(const TDatos& datos){
for(unsigned i=0;i<datos.n;i++){
cout << datos.a[i] << " ";
    }
}
 
int main() {
TDatos datos;
string patron, sustituto;
 
do{
cout << "Introduzca patron: ";
cin >> patron;
cout << "Introduzca sustituto: ";
cin>> sustituto;
}
while(!permitida(patron));
datos.n = 0;
contienePatron(patron,datos);
pintaPalabras(datos);
 
return 0;
}
 

Gracias.

[Jorge__]

Se me ocurre algo asi:

Código C++:

#include <iostream>
#include <vector>
 
 
using namespace std;
 
int main(){
    int i, ban = 0, ban2 = 0;
    size_t  aux;
    string temp;
    string texto;
    vector <string> no_permitidas;
    vector <string> reemplazarx;
 
    cout << "Introduzca una cadena de texto: ";
    getline(cin, texto);
    cout << endl;
 
    cout << "Para finlizar ingreso de palabras escriba -f" << endl << endl;
 
    while(ban == 0){
        cout << "Palabra ha reemplazar: ";
        cin >> temp;
        if(temp == "-f"){
            ban = 1;
        }else{
            for(i = 0; i < no_permitidas.size() ; i++){
                aux = no_permitidas[i].rfind(temp);
                if(aux!=string::npos){
                    ban2 = 1;
                    break;
                }
            }
            if(ban2 != 1){
                no_permitidas.push_back(temp);
                cout << "Palabra de reemplazo:";
                cin >> temp;
                reemplazarx.push_back(temp);
            }else{
                cout << "Esta palabra ya fue ingresada." << endl;
                ban2 = 0;
            }
        }
    }
 
    for(i = 0; i < no_permitidas.size() ; i++){
        aux = texto.rfind(no_permitidas[i]);
        if(aux!=string::npos){
            texto.replace(aux,no_permitidas[i].length(),reemplazarx[i]);
        }
    }
 
    cout << endl << texto << endl << endl;
 
    return 0;
}