Ciao,
innanzitutto devi includere string.h.
Ci sono diversi errori nel main. Questa è la versione corretta:
Codice:
printf("Inserisci la stringa di cui cambiare la sottostringa:\n\n");
gets(stringa1);
printf("Inserisci la parola da cercare e......:\n\n");
scanf("%s",cercare);
printf(".....sostituire con:\n\n");
scanf("%s",sostituire);
printf("%s",subst_string(stringa1,cercare,sostituire));
system("pause");
Per leggere una stringa intera non puoi usare la scanf, perchè legge solo una parola. Quando fai la scanf di cercare e sostituire non serve l'operatore &, perchè le stringhe sono gia puntatori. La funzione di Andbin restituisce una stringa, non modifica la stringa1.