找一个替换一个子串 C

Question

我正在尝试查找替换，但不仅针对字符串，还针对子字符串。因此，我正在处理的程序会查找单词 "bar" 并在 "bar" 的任何实例前面附加 "foo"。所以我的方法是，我不是实际附加字符串，而是用 "foobar" 替换整个字符串 "bar"。我现在拥有的代码（未经过全面测试）应该找到所有出现的 "bar" 并将其替换为 "foobar"。但是，如果有一个看起来像 "bar123abc" 的字符串，它不会将其替换为 "foobar123abc"。

这是我的代码：

static void replaceAllString(char *buf, const char *orig, const char *replace)
{
    int olen, rlen;
    char *s, *d;
    char *tmpbuf;

    if (!buf || !*buf || !orig || !*orig || !replace)
        return;

    tmpbuf = malloc(strlen(buf) + 1);
    if (tmpbuf == NULL)
        return;


    olen = strlen(orig);
    rlen = strlen(replace);

    s = buf;
    d = tmpbuf;

    while (*s) {
        if (strncmp(s, orig, olen) == 0) {
            strcpy(d, replace);
            s += olen;
            d += rlen;
        }
        else
            *d++ = *s++;
    }

    *d = '[=10=]';

    strcpy(buf, tmpbuf);
    free(tmpbuf);
}

Answer 1

我可能会这样做：

static char *replaceAll(char *buf, int buflen, const char *orig, const char *replace) {
    if (!buf || !*buf || !orig || !*orig || !replace) return buf;

    int olen = strlen(orig), rlen = strlen(replace);

    int max = strlen(buf) + 1;
    if (olen < rlen) {
        max = rlen * ((max / olen) + 1) + 1;
    }
    char *tmpbuf = malloc(max);
    char *bp = buf, *tp = tmpbuf, *sp;

    while (NULL != (sp = strstr(bp, orig))) {
        int f = sp - bp;
        memmove(tp, bp, f);
        memmove(tp + f, replace, rlen);
        tp += f + rlen;
        bp += f + olen;  // no recursive replacement
    }
    strcpy(tp, bp);
    strncpy(buf, tmpbuf, buflen);
    free(tmpbuf);
    return buf;
}

char haystack[128] = "123bar456bar7ba8ar9bar0";

int main(int ac, char *av[]) {
    printf("%s\n", replaceAll(haystack, sizeof haystack, "bar", "foobar"));
}

注意：传递 buflen 不是可选的！您不要写入您不知道其长度的内存缓冲区。如果我正在面试 C 程序员，这将是瞬间 "no hire"。 tmpbuf 分配了长度 max，粗略地计算出最坏的情况（类似于 "barbarbar"）。这里的繁重工作由 strstr().

完成

找一个替换一个子串 C

Find a replace a substring C

c

string

replace

find