int len_str = strlen( str ) + 1 - strlen( key ) + strlen( value ) + 1;

 char *buf = NULL;
 
    buf = (char*)realloc( buf, len_str );

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//функция возвращает равны ли подстроки. принимает указатель на начало строки1 и строки2, и длину обоих строк
//реализована таким образом из-за того, что на входе именно подстроки, те терминальный нуль может отсутствовать
bool isEqual_substrings(const char* s1, const char* s2, int p)
{
	int i = 0;
	while (*(s1 + i) == *(s2 + i) && i < p)
	{
		++i;
	}
	return i == p;
}

//поиск первой слева подстроки в строке возвращает стартовый индекс подстроки в строке, либо -1. 
//предполагается что длина строки p1>=p2 длины подстроки.
//функция принимает указатель на начало строки и подстроки, длину строки p1,подстроки p2
char* search_substring(const char* s, const char* subs, int p1, int p2)
{
	for (int i = 0; i < p1 - p2 + 1; ++i)
	{
		if (isEqual_substrings(s + i, subs, p2))
		{
			return (char*)(s + i);//можно вернуть это значение без приведения типа ?
		}
	}
	return NULL;//если подстрока не найдена
}

char* replace_substring(const char* s, const char* subs, const char* newsubs)
{
	int p = strlen(s);
	int p1 = strlen(subs);
	int p2 = strlen(newsubs);
	
	//если длина искомой строки больше длины основной строки
	if (p1 > p)
	{
		return (char*)s;
	}

	char* repl_in = search_substring(s, subs, p, p1);
	if (repl_in)//если подстрока найдена
	{
		int res_p = p - p1 + p2 + 1;
		char* res = (char*)malloc(res_p*sizeof(char));
		//копирование из строки до индекса подстроки
		int i = 0;
		while (s + i != repl_in)
		{
			*(res + i) = *(s + i);
			++i;
		}
		//копирование новой строки
		for (int k = 0; k < p2; ++k, ++i)
			*(res + i) = *(newsubs + k);
		//копирование из строки после пропуска подстроки
		for (int k = 0; *(repl_in + p1 + k); ++k, ++i)
			*(res + i) = *(repl_in + p1 + k);
		
		*(res + i) = '\0';
		return res;
	}
	
	//если подстрока не найдена, возвращаем исходную строку
	return (char*)s;
}

int main(int argc, char** argv)
{
	char* s = "Hello sql.ru ....   math books football see you later alligator for a while crocodile sdfsdhfsdjkfh end";
	printf("%s %i\n", s,strlen(s));
	char* res=replace_substring(s, "crocodile", "123456789");
	printf("%s %i\n", res, strlen(res));
}