/**************************************
 * traitement de chaine de caractères *
 **************************************/
 
//retourne l'index du premier caractère de la première occurence de sous_chaine
int strpos(const char* chaine, const char* sous_chaine){
    int i;
    int j;
    int sous_chaine_len = strlen(sous_chaine);
    if(strlen(chaine) < sous_chaine_len)
    return -1;
    for(i=0; i<=(strlen(chaine)-sous_chaine_len); i++){
        for(j=0; j<=(sous_chaine_len-1); j++){
            if(chaine[i + j] != sous_chaine[j])
            break;
        }
        if(j == sous_chaine_len)
        return i;
    }
    return -1;
}

//retourne le nombre d'occurences de la sous-chaine
int nb_occurences(const char* chaine, const char* sous_chaine){
    int i = 0;
    int nb = 0;
    int sous_chaine_len = strlen(sous_chaine);
    while(i<=(strlen(chaine)-sous_chaine_len)){
        if(strpos(chaine + i,sous_chaine) != -1){
            i += strpos(chaine+i,sous_chaine) + sous_chaine_len;
            nb++;
        }
        else return nb;
    }
    return nb;
}

//remplace une sous-chaine par un autre
char* str_replace(char* chaine_initiale, const char* chaine_a_remplacer, const char* chaine_de_remplacement){
    int i = 0;
    int j = 0;
    int chaine_initiale_len = strlen(chaine_initiale);
    int chaine_a_remplacer_len = strlen(chaine_a_remplacer);
    int chaine_de_remplacement_len = strlen(chaine_de_remplacement);
    char* chaine_finale = NULL;
    int taille_finale = chaine_initiale_len + (chaine_de_remplacement_len - chaine_a_remplacer_len) * nb_occurences(chaine_initiale, chaine_a_remplacer);
    if(!(chaine_finale = new char[taille_finale])){
        cout << "Echec d'allocation memoire";
        getchar();
        exit(1);
    }
    *chaine_finale = '\0';
    while(i<=(chaine_initiale_len - 1)){
        if(strpos(chaine_initiale + i,chaine_a_remplacer) != -1){
            i += strpos(chaine_initiale + i,chaine_a_remplacer);
            *(chaine_initiale + i) = '\0';
            strcat(chaine_finale, chaine_initiale + j);
            strcat(chaine_finale, chaine_de_remplacement);
            i += chaine_a_remplacer_len;
            j = i;
        }
        else{
            strcat(chaine_finale, chaine_initiale + i);
            return chaine_finale;           
        }
    }
    return chaine_finale;
}