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

int sousChaine(char *ch1, char *ch2)
{
    // Cette fonction permet de chercher si la chaine ch2 est incluse dans ch1
    // Dans le cas favorable elle retourne sa position dans ch1, sinon elle retourne -1

    int i, j, k;
    for(i=0; i<= strlen(ch1)-strlen(ch2); i++)
    {
        j=0; k=i;
        while((ch2[j]==ch1[k])&&(j<strlen(ch2)))
        {
            j++; k++;
        }
        if(j==strlen(ch2))
        {
            // dans ce cas, ch2 est incluse dans ch1
            return (i);
        }
    }
    //Si on est là, c'est que ch2 n'a pas été trouvée comme incluse dans ch1
    return (-1);
}

int main()
{

    char *ch, *ch1, *ch2;

    ch=(char*) malloc(80*sizeof(char));
    ch1=(char*) malloc(80*sizeof(char));
    ch2=(char*) malloc(80*sizeof(char));

    // Lecture des chaines des caractères

    int i;
    char car;

    printf("Saisie de la chaine ch: ");
    scanf("%c",&car);
    i=-1;
    while(car!='\n')
    {
        i++;
        *(ch+i)=car;
        scanf("%c",&car);
    }
    i++;
    *(ch+i)='\0';
    printf("ch = %s \n", ch);

    printf("Saisie de la chaine ch1: ");
    i=-1;
    scanf("%c",&car);
    while(car!='\n')
    {
        i++;
        *(ch1+i)=car;
        scanf("%c",&car);
    }
    i++;
    *(ch1+i)='\0';
    printf("ch1 = %s \n", ch1);

    printf("Saisie de la chaine ch2: ");
    i=-1;
    scanf("%c",&car);
    while(car!='\n')
    {
        i++;
        *(ch2+i)=car;
        scanf("%c",&car);
    }
    i++;
    *(ch2+i)='\0';
    printf("ch2 = %s \n", ch2);

    // Chercher si ch1 est une sous chaine de ch1

    int position;
    position=sousChaine(ch, ch1);
    printf(" position = %d \n", position);

    // Remplacer ch1 dans ch par ch2, on suppose que ch1 et ch2 ont la même longueur
    if (position!=-1)
    {
        for(i=0; i<strlen(ch1); i++)
        {
            ch[position+i]=ch2[i];
        }
    }
    printf("Après remplacement de ch1 par ch2, ch = %s \n", ch);



    // Supprimer ch1 de ch
    if (position!=-1)
    {
        for(i=position; i<strlen(ch)-strlen(ch1); i++)
        {
            ch[i]=ch[i+strlen(ch1)];
        }
    }
    ch[i]='\0';
    printf("Apres suppression de ch2, ch = %s \n", ch);
    return 0;
}