Discussion :

[noxen_y]

Bonjour (:

Je suis actuellement sur un exercice qui me me pose un petit probleme :

Je prends en parametre deux chaines de caractere et je dois les faire matcher pour en déterminer les caractere qui s'y retrouvent, jusque la, pas de probleme.

Ensuite on me demande de virer les doublons de mon resultat hors la je plante, je ne sais meme plus ou chercher, mon cerveau s'emmelle dans des boucle de conditions inconditionelle...

Y a t'il un petite solution simple et efficace ?
Un petit algo qui pourrait m'eviter de me planter par la suite ou meme simplement une direction a prendre pour que je continue mes recherches...

Merci d'avance.

[Melem]

Je crois que tu devrais commencer par mieux présenter ton problème (soutenu avec des exemples ...).

[noxen_y]

Alors des caracteres communs ce sont simplement des caracteres qui sont présents dans les deux chaines >> Communs au deux chaines (peux pas faire plus claire)

Les doublons sont des caracteres qui vont se répéter simplement (apellation un peu barbard dont j'ai donné la définition dans le poste de rééxplication).

Mon résultat est sous forme d'une chaine de caractere vue que je dois resortir les caracteres qui sont communs aux deux chaines... Pardon qui sont présents dans les deux chaines de caracteres passées en paramètre...

Les supprimer reviendrait simplement a ne pas se retrouver avec des doubles ou triple ou que sais-je, caracteres (ou doublons pour les intimes) dans mon résultat sur ré explication... :

Ne pas se retrouver avec "qqsdddsdfffsdf" par exemple mais simplement avec "qsdf"

Je ne demande pas la solution toute machée mais juste un endroit ou je dois aller chercher ou juste une orientation pour pousser un peu plus loin...

[diogene]

Si je comprend ton problème actuel :

Ne pas se retrouver avec "qqsdddsdfffsdf" par exemple mais simplement avec "qsdf"

Tu as une chaîne de caractères (ton "résultat") et tu veux que chaque lettre qui y figure n'y figure qu'une seule fois en supprimant les lettres en excédent.
J'ai bon ?

[yuyevon000]

Soit chaineEntree1 et chaineEntree2 tes 2 chaines en entrée et chaineSortie la chaine en sortie.

Pour chaque caractère de chaineEntree1, tu test si il est dans chaineEntree2, puis si il n'est pas dans chaineSortie. Si ce test est vrai, tu ajoute le caractère à chaineSortie.

Ou alors tu écris une fonction qui prend en paramètre chaineSortie et qui retourne une chaine qui ne contient aucun doublon.

Il est très possible que je n'ai pas compris correctement le problème.

[Melem]

Donc tu veux pouvoir transformer "qqsdddsdfffsdf" en "qsdf"?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
 
#include <string.h>
 
char * supprimer_doublons(char * s)
{
    int i, j;
    char c;
 
    /* on parcoure toute la chaine */
    for(i = 0, c = s[i]; c != '\0'; i++, c = s[i])
    {
        j = i + 1;
        /* on recherche tous les doublons */
        while (s[j] != '\0')
        {
            if (s[j] == c)
                /* on supprime le doublon */
                memmove(s + j, s + j + 1, strlen(s + j + 1) + 1);
            else
                j++;
        }
    }
 
    return s;
}

Exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
#include <stdio.h>
 
char * supprimer_doublons(char * s);
 
int main()
{
    char s[] = "qqsdddsdfffsdf";
    printf("%s\n", supprimer_doublons(s));
    return 0;
}

[noxen_y]

Soit chaineEntree1 et chaineEntree2 tes 2 chaines en entrée et chaineSortie la chaine en sortie.

Pour chaque caractère de chaineEntree1, tu test si il est dans chaineEntree2, puis si il n'est pas dans chaineSortie. Si ce test est vrai, tu ajoute le caractère à chaineSortie.

Ou alors tu écris une fonction qui prend en paramètre chaineSortie et qui retourne une chaine qui ne contient aucun doublon.

Il est très possible que je n'ai pas compris correctement le problème.

Ouaip tu as tout compris et du premier coup

>>> Bon je viens de trouver la soluce je vous la file histoire qu'on reste pas sur notre faim et qui sait ca peut servire a d'autres

Tres simple en fin de compte, chaque caractere matché va se retrouver dans une chaine de caractere de teste, puis dans la chaine de resultat finale. la confition pour rentrer les autres caractere dans cette chaine de sortie finale sera de passer le teste du

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

if (str[i] != str[j] && str[i] && chaine_de_test[k])

Bien sur dans un while qui va dérouler la chaine de teste pour faire matcher tous les elements...

La chaine de teste sera au préalable malloc(é) a str (la chaine a traiter pour les doublons) pour éviter les segfault rageant.

Sur ceux bonne fin de soirée...
-_____-"