#include<stdio.h>
#include<conio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>

void replaceSubstring(char *str, char *substr);
int main()
{
    int doloop = 1;
    char *str = (char *)(malloc(100));
    if (str == NULL)
    {
        printf("No memory allocated");
        return;
    }
    char *substr = (char *)(malloc(100));
    if (substr == NULL)
    {
        printf("No memory allocated");
        return;
    }
    // we gets the text and substring, then we check if the substring is in the text the we change the letters from small to capital .
    while (doloop)
    {
        printf("Enter Text: ");
        gets_s(str, 100);
        //empty text
        if (*str == '')
        {
            printf("Finish!n");
            doloop = 0;
            return;
        }
        printf("Enter substring: ");
        gets_s(substr, 100);
        //empty substring
        if (*substr == '')
        {
            printf("Finish!n");
            doloop = 0;
            return;
        }
        if (*substr)
            replaceSubstring(str, substr);
        puts(str);
    }
    free(substr);
    free(str);
    _getch();
    return 0;
}
/*Function name: replaceSubstring
Input: char *str, char *substr
Output: upercase letter
Algorithm: we used for loop to check every letter if its english letter, and then we replace from lower case to uper case*/

void replaceSubstring(char *str, char *substr)
{
    int i, len;
    char *p;
    p = strstr(str, substr);
    len = strlen(substr);
    while (p)
    {
        for (i = 0; i < len; i++)
        {
            // we check if the letters is small english letters
            if (*p <= 'z'&&*p >= 'a')
            {
                *p = *p - 32; // from small letter to capital letter
                p++;
            }
            //else p++;
        }
        p = strstr(str, substr);
        replaceSubstring(str, substr);
    }
}