Замените char в строке другой строкой в ​​C

Вы так усложняете это, что я просто TL; DR.

Несколько замечаний, которые вы возможно наверняка хотите прочесть, выучить, усвоить и использовать:

I. int не для длин строк и прочего. size_t для длин строк и прочего.

II. Строковые литералы не могут быть изменены, поэтому использование устаревшего типа char * для их присвоения переменной ни в коем случае не годится, const-уточните этот плохой базовый тип указателя.

III. Используйте VLA вместо malloc(), если управление динамической памятью на самом деле не требуется (мы больше не живем в 1989 году).

IV. NUL-завершите ваши строки, потому что подпрограммы C stdlib ожидают, что вы это сделаете.

int main()
{
    const char *in = "foo bar baz";
    int nspc = 0;

    for (const char *p = strchr(in, ' '); p; p = strchr(p + 1, ' '))
        nspc++;

    char buf[strlen(in) + nspc * 2 + 1];
    memset(buf, 0, sizeof(buf));

    const char *s = in;
    for (const char *p = strchr(s, ' '); p; p = strchr(s, ' ')) {
        strncat(buf, s, p - s);
        strcat(buf, "___");
        s = p + 1;
    }

    const char *end = in + strlen(in);
    strncat(buf, s, end - s);

    printf("%s\n", buf);
    return 0;
}

Вы можете попробовать этот. Проблема возникает из-за того, что a_l + b_l в вашем malloc всегда одно и то же значение. Это не влияет на количество пробелов.

int count = 0, index = 0;
for (int i = 0;  i < a_l;  ++i) {
    if (a[i] == ' ') {
        count++;
    }
}

const char *o = malloc(a_l + 2 * count + 1); // 2 is because you add 3 new symbols, but remove 1 so 3 - 1 = 2
memset(o, 0, sizeof(o));

for (int i = 0;  i < a_l;  ++i) {
    if (a[i] != ' ')
        o[index++] = a[i];
    else {
        o[index++] = '_';
        o[index++] = '_';
        o[index++] = '_';
    }
}

Без использования библиотечной функции!!!

while(*string)
        {
                  if(*string=='\\')
                {
                        *string++;
                        while(repl_len--)
                         *dest++ = *repl_string++;
                }               
                else
                {
                        *dest++ = *string++;
                }
           repl_string = temp_repl_string;
           repl_len = temp_repl_len;    
        }

Я вижу, что было добавлено много ответов, но это можно было сделать очень просто с помощью одного цикла. Поскольку строка очень короткая, вы можете пожертвовать памятью из-за процессора и выделить массив в 3 раза +1 больше, чем исходная строка, и быть уверенным, что он не будет переполнен:

const char* string= "12 34 56";
size_t length= strlen(string);
char result[length*3 +1];
unsigned int index= 0;
memset(result, '\0', length*3+1);
for(int i=0; i<length; i++)
{
    if(string[i]!= ' ')
    {
        result[index++]= string[i];
    }
    else
    {
        strcat(result,"___");
        index+= 3;
    }
}

Я нашел еще один thread и, прочитав ответы, понял, что правая строка должна выглядеть так:

strncpy(o + i + b_l, a + i + 1, a_l - i);

И после нескольких исправлений, которые были предложены в этой теме, мой код выглядит так:

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

int main()
{
   char *a = "12 34 56";
   size_t a_l = strlen(a);
   printf("str1: \"%s\" (%d)\n", a, a_l);

   char *b = "___";
   size_t b_l = strlen(b);
   printf("str2: \"%s\" (%d)\n", b, b_l);

   for (int i = 0; i < a_l; i++) {
      if (a[i] == ' ') {
         char *o = malloc(a_l + b_l);

         strncpy(o, a, i);
         strcpy(o + i, b);
         strncpy(o + i + b_l, a + i + 1, a_l - i);

         printf("out:  \"%s\"\n", o);
             free(o);
      }
   }

   return 0;
}

И это печатает желаемый результат.