c - 将一个字符串插入另一个字符串没有库函数

Question

我正在尝试完成家庭作业，其中一部分是设计一个将一个字符串插入另一个字符串的函数。除了 strlen() 之外，所有函数对我来说都是禁止使用的。具体来说，问题是:我无法实现在目标字符串中为插入的字符串“腾出空间”的函数部分。插入字符串总是会导致数组元素被践踏。谁能指出我在这里做错了什么？感谢您帮助我学习!

编辑:整数 n 是字符串中我应该插入另一个字符串的位置。

    void insertstring(char *str, char *ins, int n)
    {
        int i;
        int scoot=strlen(ins);
        char *p=str+n;

        for (i=strlen(str); i > n; --i) { //This is where I'm doing it wrong I think
            str[i+scoot]=str[i];          //
        }

        do {
            *p = *ins;
            ++p;
            ++ins;
        }
        while (*ins != '\0');
    }

Answer 1

一个优雅的解决方案是使用逆向来达到预期的结果。假设您的目标字符串 str 由两个 block AB 组成，其中 A 是插入点之前的 block ，B 是插入点之后的 block 。此外，假设要插入的字符串 ins 由第三个 block C 表示。

可以看出，如果将C连接到AB，然后反转B，反转C，反转B和C，就得到ACB，这就是我们想要的结果。更明确地说，这是将 C 附加到 AB 后的结果:

字母表

这就是你想要的:

ACB

ACB 可以通过以下方式获得:

• 反转B，得到B_r(B反转)；
• 反转C，得到C_r——此时我们有AB_rC_r；
• 反转 B 和 C，即计算 A(B_rC_r)_r，得到 ACB。

下面是实现这个算法的代码:

void reverse(char *, char *, char *);
/* Insert string C between blocks AB in str */
void insertstring(char *str, char *ins, int n) {
    /* 1 - Append C to the end of str */
    int i = strlen(str);
    char *p = str+i, *q = ins;
    while ((*p++ = *q++));
    p--;
    /* 2 - Reverse C and B */
    reverse(str, str+i, p-1); /* C */
    reverse(str, str+n, str+i-1); /* B */
    /* 3 - Reverse B_rC_r */
    reverse(str, str+n, p-1);
}

void reverse(char *str, char *begin, char *end) {
    char tmp;
    while (begin < end) {
        tmp = *begin;
        *begin = *end;
        *end = tmp;
        begin++;
        end--;
    }
}

还有一些示例代码来测试它:

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

int main() {
    void insertstring(char *, char *, int);
    char test[128] = "A string to test.";
    printf("Before: %s\n", test);
    insertstring(test, "hello!", 4);
    printf("After: %s\n", test);
    return 0;
}

这将插入“你好!”从测试[4]开始。这是输出:

$ ./test
Before: A string to test.
After: A sthello!ring to test.

考虑采用这种方法:代码简短而优雅。 Programming Pearls，第 2 版中描述了这种技术，它是执行 vector 旋转的好方法。根据作者的说法，Brian Kernighan 和 P.J. Plauger 在他们的 Pascal 软件工具中正是使用这种方法在文本编辑器中移动行。