dlang语言betterc模式实现char replaceCstrconst char allStr const char searchStr const char replaceStr bool isCaseSensitive=true这个函数实现字符串替换给出最高效算法

以下是使用dlang语言betterc模式实现char* replaceCstr函数的代码：

char* replaceCstr(const char* allStr, const char* searchStr, const char* replaceStr, bool isCaseSensitive=true)
{
    import core.stdc.string : strlen, memcmp, memcpy;
    import core.stdc.stdlib : malloc, free;

    size_t allLen = strlen(allStr);
    size_t searchLen = strlen(searchStr);
    size_t replaceLen = strlen(replaceStr);

    if (searchLen == 0) {
        char* result = malloc(allLen + replaceLen + 1);
        memcpy(result, replaceStr, replaceLen + 1);
        return result;
    }

    size_t count = 0;
    const char* p = allStr;
    while ((p = strstr(p, searchStr)) != null) {
        count++;
        p += searchLen;
    }

    if (count == 0) {
        char* result = malloc(allLen + 1);
        memcpy(result, allStr, allLen + 1);
        return result;
    }

    size_t newLen = allLen - count * searchLen + count * replaceLen;
    char* result = malloc(newLen + 1);

    const char* src = allStr;
    char* dst = result;

    while (count--) {
        p = isCaseSensitive ? strstr(src, searchStr) : strcasestr(src, searchStr);
        size_t len = p - src;
        memcpy(dst, src, len);
        dst += len;
        memcpy(dst, replaceStr, replaceLen);
        dst += replaceLen;
        src = p + searchLen;
    }

    size_t len = allLen - (src - allStr);
    memcpy(dst, src, len);
    dst += len;
    *dst = '\0';

    return result;
}

这个函数的算法复杂度为O(n)，其中n为allStr的长度。它首先遍历allStr，计算出需要替换的次数count。然后根据count计算出新字符串的长度newLen，并分配新字符串的内存空间result。接下来，它使用两个指针src和dst来遍历allStr和result，分别指向当前需要替换的位置和新字符串的位置。在遍历过程中，它使用strstr或strcasestr来查找需要替换的子字符串searchStr，并将其前面的部分复制到新字符串中。然后将replaceStr复制到新字符串中，最后将src指针移动到下一个需要替换的位置。遍历完成后，它将allStr中剩余的部分复制到新字符串中，并在末尾添加一个空字符'\0'。最后，它返回新字符串的指针result