Runtime Error SIGSEGV

[geforcefx]

hola quiero saber que tiene mi codigo para que me salga Runtime Error SIGSEGV, ya que estoy haciendo un problema de tju online contest (http://acm.tju.edu.cn/toj/showp2806.html)y me sale Runtime Error SIGSEGV ,pero en mi pc anda bien con todas la entradas
-------------------------------------------------------------------------------------------------------
#include <iostream>
#include <string>
#include <vector>
using namespace std;
string reemp(string a,string b,string c){
string d;
int max=a.size()-b.size();
for(int i=0;i<=max;i++){
d=a.substr(i,b.size());
if(b.compare(d)==0)
a.replace(i,b.size(),c);
}
return a;
}

int main(){
string a,c,d;
vector <string> cont;
int i;
getline(cin,c);
getline(cin,d);
while(getline(cin,a))
cont.push_back(a);
for(i=0;i<cont.size();i++){
if(cont[i].size()>=c.size())
cont[i]=reemp(cont[i],c,d);
}
i=0;
while(i<cont.size()){
cout<<cont[i]<<endl;
i++;
}
cout<<endl;
return 0;
}
----------------------------------------------------------------------------------------------------
nota:en el problema dice que por linea hasta 1000 caracteres y el string puede contener mas de eso.
bueno espero puedan ayudarme gracias por leer el mensaje.
saludos^^.

[fightmx]

Me parece que no tomas en cuenta que la cadena a buscar puede aparecer una o varias veces en la misma línea (reemp), además podrías evitar el uso del vector.

Ejemplo:

Código C++:

#include <iostream>
#include <string>
using namespace std;
 
void replaceAll(string &s, const string &what, const string &with){
    string::size_type start = 0;
    string::size_type whatsz = what.size();
    string::size_type withsz = with.size();
 
    while(start = s.find(what, start), start != string::npos){
        s.replace(start, whatsz, with);
        start += withsz;
    }
}
 
int main(){
 
    string what, with;
 
    getline(cin, what);
    getline(cin, with);
 
    string line;
    while(getline(cin, line)){
        replaceAll(line, what, with);
        cout << line << endl;
    }
 
    return 0;
}
 

Saludos.

[geforcefx]

utilice el vector por que pense que la entrada podria ser mayor al tamaño maximo que puede tener un string ya que pensaba primero almacenarlo pero ahora veo que lo pude hacer mas rapido como voz , y probando con el caso que me dices , si es una linea cambia las palabras pero si dos o mas lineas termina inesperadamente ,gracias por la ayuda fightmx me sirvio mucho tu respuesta, y gracias por el codigo tambien el resolver el string cada vez que se ingresa me servira de mucho antes no razonba asi y aparte vere como se utlizan el string::size_type y string ::npos.
gracias nuevamente ,saludos ^^.

[fightmx]

Que bien, si quieres obtener el número máximo de caracteres que soporta un string utiliza max_size, aunque por lo general podrás almacenar tantos caracteres como memoria disponible tenga el programa. Como ves, es muy poco almacenamiento para el string de este ejercicio.

[geforcefx]

si lo vi el max size y es harto, para no abrir otro tema jeje quisiera me expliques esta linea
while(start = s.find(what, start), start != string::npos)
primero se asigna un valor a start y el segundo es la condicional ?
yo hice la prueba con algo sencillo asi:
-------------------------------------------------------
#include <iostream>
using namespace std;
int main(){
int a,i=0;
cin>>a;
while(i=i+1,a!=0)
a-=i;
cout<<a<<endl;
system("pause");
return 0;
}
---------------------------------------
pero si el valor de a es mayor a 3 tarda harto.
saludos^^.
PD:y bueno comentarte que ya solucione mi codigo y el problema fue como dijiste ,lo solucione actualizando la variable max cada vez que reemplazaba una palabra.

[fightmx]

Así es, el operador coma lo puedes usar para separar 2 ó más expresiones en lugar de una sola expresión. Además, cuando el conjunto de expresiones tiene que ser evaluado se considera solo el valor de la expresión que se encuentra más a la derecha. Dos cosas más: no confundir el operador coma con la coma que se utiliza para separar parámetros de funciones; y segundo, toma en cuenta que su uso regularmente obedece a circunstancias específicas, es decir, cuando varias cosas tienen que hacerse en una línea de código (por razones sintácticas), pero tratando de no sacrificar la legibilidad del código abusando del operador.

Ejemplo:

Código C++:

#include <iostream>
using namespace std;
 
 
int main(){
    
    int a, b;
    a = (b = 5, b - 2);
    cout << "a = " << a << endl; // > a = 3
    return 0;
}