C - замена символов. В чем проблема?

[yans]

Сделал функцию замены:

#include <stdio.h>
#include <string.h>
 
char* replace_str(char* str, char* search, char* replace) {
    char *searchPos;
    int i, j;
    static char buffer[4096];
    int n = 0;
    while(1) {
        n++;
printf("\nSTR=\"%s\"\n",str);
printf("%i\n",strlen(str));
        if(!(searchPos = strstr(str, search)))
            return str;
        char *dst = malloc(strlen(str) - strlen(search) + strlen(replace)) ;
printf("\nSTR=\"%s\"\n",str);
printf("%i\n",strlen(str));
        for (i=0, j=0; i <= strlen(str) - strlen(searchPos)-1; i++) {
           dst [j++] = str [i];
        }
        dst=strcat(dst,replace);
        for (i=strlen (str) - strlen (searchPos) + 1 ,j=j+strlen(replace); i <= strlen(str) - strlen(search) + strlen(replace); i++) {
           dst [j++] = str [i];
        }
        str=dst;
printf("\n%i: RESULT=\"%s\"\n============\n",n,str);
    }
return str;
}
 
int main(void) {
    char* mystring;
    mystring="Startaaabbb cccaaa ggg[aa]";
    replace_str(mystring, "a", "XXX");
    return 0;
}

Все меняет, есть одно но, на 6й итерации вдруг после команды:

char *dst = malloc(strlen(str) - strlen(search) + strlen(replace)) ;

меняется строка str (в конце добавляется символ 1) и ее длинна увеличивается на одну, подскажите в чем может быть дело?

Вывод программы:

.......
.......
.......
STR="StXXXrtXXXXXXXXXbbb cccXXXaa ggg[aa]"
36
 
STR="StXXXrtXXXXXXXXXbbb cccXXXaa ggg[aa]1"
37
 
6: RESULT="StXXXrtXXXXXXXXXbbb cccXXXXXXa ggg[aa]1"
.......
.......
.......

В чем пожет быть проблема?

Делаю под linux, компилятор gcc

[p51x]

В том, что вы забываете про терминантный 0 в конце новой строки.

[yans]

Подскажите пожалуйста подробней. Или ткните в ссылку где про это можно прочитать.

[p51x]

В любой книжке по С.
В С строки обычно 0-терминантные, т.е. строка "АААА", на самом деле хранится как "АААА\0". strlen возвращает длину строки без учета терминантного 0.
И когда вы пишите

char *dst = malloc(strlen(str)) ;

а потом копируете туда str, то \0 будет писаться за границы.

Есть и другой эффект, если \0 в конце не нашелся, то некоторые функции пойдут дальше по памяти до \0 или пока не наткнутся на исключение.

[yans]

Спасибо, разобрался