Con la funcion strnstr puedes buscar una cadena mas pequeña dentro de otra cadena mas grande pasandole un total de n caracteres, eso te devuelve un puntero al inicion de la cadena y lo puedes usar para a partir de ahi sustituir n caracteres de la cadena principal. Yo tiraria por ahi en principio.
DESCRIPCIÓN La función "strnstr()" localiza la primera aparición de la cadena "little", que es una cadena terminada en nulo, en la cadena "big". La búsqueda se limita a no más de "len" caracteres. Los caracteres que aparecen después de un carácter '\0' no se buscan.
VALORES DE RETORNO Si "little" es una cadena vacía, se devuelve "big"; si "little" no se encuentra en "big", se devuelve NULL; de lo contrario, se devuelve un puntero al primer carácter de la primera aparición de "little".
Por ejemplo, si tenemos la cadena "big" con el valor "Hola mundo" y la cadena "little" con el valor "mun", al llamar a la función "strnstr()" con estos argumentos y un valor de "len" igual a 8, la función buscará la cadena "mun" dentro de los primeros 8 caracteres de la cadena "big" ("Hola mun") y devolverá un puntero al primer carácter de la primera aparición de "little", en este caso "m".
char *ft_strnstr(const char *big, const char *little, size_t len)
{
size_t i;
size_t j;
i = 0;
if (*little == 0)
return ((char *)big);
while (*big && i < len)
{
j = 0;
while (*(big + j) == *(little + j) && *(big + j) && (i + j) < len)
j++;
if (*(little + j) == '\0')
return ((char *)big);
big++;
i++;
}
return (NULL);
}