Chèn chuỗi con vào chuỗi mẹ

Viết chương trình chèn chuỗi con vào trong chuỗi mẹ.

Ex:

TH1: 

input:

nguyen van

a

11

Output: nguyen van a

TH2:

input:

van a

a

1

Output: nguyen van a

TH3:

input:

van a

a

7

Output: nguyen van a

Code:

#include <bits/stdc++.h>

using namespace std;

int main()

{

    char *s = new char[100], *r =  new char[100];

    gets(s);

    fflush(stdin);

    gets(r);

    fflush(stdin);

    int f;

    cin>>f;

    int c[100000],z=0,k=f-1;

    for(int i = 0 ; i < strlen(s) ; i++)

    {

        if(k == i)

        {

            if(k != 0)

            {

                c[z++] = (int)' ';

                for(int i = 0 ; i < strlen(r) ; i++)

                    c[z++] = (int)*(r+i);

                c[z++] = (int)' ';

            }

            if(k == 0)

            {

                for(int i = 0 ; i < strlen(r) ; i++)

                    c[z++] = (int)*(r+i);

                c[z++] = (int)' ';

            }

        }

        if(k != i || k == 0)

            c[z++] = (int)*(s+i);

    }

    if(k >= strlen(s))

    {

        c[z++] = (int)' ';

        for(int i = 0 ; i < strlen(r) ; i++)

            c[z++] = (int)*(r+i);

    }

    for(int i = 0 ; i < z ; i++)

        cout<<(char)c[i];

    return 0;

}