Replacing String 2 with given char in string 1

#include <stdio.h>

int main()
{
    char str[1000],c,str2[100];
    printf("Enter first string: \n");
    scanf(" %[^\n]", str);

    printf("Enter character: ");
    scanf(" %c", &c);

    printf("Enter second string: ");
    scanf(" %[^\n]", str2);

    for (int i=0; str[i]!='\0'; i++)
    {
        int flag = 1;
        for(int j=0; str2[j]!='\0'; j++)
        {
            if(str[i+j]!=str2[j])
            {
                flag = 0;
                break;
            }
            if(flag==1)
            {
                while(str[i+j]==str2[0])
                {
                    str[i + j] = c;
                }
                for(j=1; str2[j]!='\0'; j++)
                {
                    str[i+j]='~';
                }
            }
        }
    }

    for (int i=0; str[i]!='\0';i++)
    {
        if(str[i]!='~')
        {
            printf("%c",str[i]);
        }
    }

    return 0;
}