将字符串插入另一个字符串的指定位置

题目：编写一个函数，将一个字符串插入到另一个字符串的某个位置后面（例如：将”abc”插入到”abcdef”的第三个字符位置后面，结果为”abcabcdef”）。编写程序时，请在必要的地方加以注释(注：不能用该程序语言的内置函数或过程)。

思路：

• 将str1字符串的指定位置后的内容复制到另一个字符串中，空间换时间降低时间复杂度；
• 再将str2字符串（待插入字符串）复制到str1的指定位置；
• 将str1和tmp拼接起来（这里用到了字符串拼接函数）。

代码实现：

#include <iostream>
#define Max_num 1000

int myStrlen(const char *str)
{
    int len = 0;
    while (*str++)
        len++;
    return len;
}

void myStrcat(char *str1, char *str2)  //拼接函数
{
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    for (int i = 0;i < len2;i++)
    {
        str1[len1 + i] = str2[i];
    }
    str1[len1 + len2] = '\0';
}

void myLink(char *str1, char *str2,int pos)
{
    int len1 = myStrlen(str1);
    int len2 = myStrlen(str2);
    char *tmp= (char *)malloc(sizeof(char));
    int cnt = 0;
    for (int i = pos; i <= len1;i++) 
    {
        //*tmp++ = str1[i];    //指针要初始化或者有相应的值，这样是错误的
        tmp[cnt++] = str1[i];
    }
    int j;
    for ( j = 0;j < len2;j++)
    {
        str1[ pos + j] = *str2++;
    }
        str1[pos + j] = '\0';
        myStrcat(str1, tmp);
}

int main()
{
    char str1[Max_num], str2[Max_num];
    int n;
    while (cin>>str1>>str2)
    {
        cin >> n;
        myLink(str1, str2, n);
        cout << str1 <<endl;
    }
    return 0;
}