Discussion :

[mido1951]

bonjour,
je cherche une fonction en C qui me permet de faire la ressemblance entre deux chaines de caractères
par exemple: chaine1 = "ACDDEF" et chaine2= "OPCDDE" et j'aurai comme résultat: resultat = "CDDE"
est-ce qu'il existe un fonction prédéfini en C qui réalise cette opération ou je dois la développer ??
merci

[Bktero]

Bonjour,

Tu souhaites bien extraire la plus longue sous-chaine commune à deux chaines ?

[mido1951]

oui exactement

[Franck.H]

Je pense que l'idéal est de la coder toi-même cette fonction car de toutes façons tu seras obligé de boucler pour tester les correspondances.

[EDIT]
Et vu que tu ne connais surement pas la longueur de la chaîne de sortie bin une telle fonction n'existe pas en C (standard du moins)

[kwariz]

Bonjour,

trouver la plus longue sous-chaîne commune à deux chaînes est un problème intéressant. La libc n'a pas de fonction permettant de faire cela, il faudra le coder toi-même. Une implémentation efficace n'est pas triviale (cf google). Mais les algorithmes restent accessibles.
Tu aurais un peu plus de problèmes à trouver les sous-séquences communes, mais apparemment ce n'est pas ce que tu veux (heureusement).

[Franck.H]

Un problème que je trouve effectivement aussi intéressant, je vais peut-être m'amuser avec, vu que j'ai un objet String que j'ai adapté à mon projet en cours, ça va le compléter :-D

[Bysbobo]

J'ai peut etre un algo pour ce genre de chose mais soit je passe à coté d'une difficulté, soit vous exagerez un peu sur le mot "difficile". Apres si vous voulez l'optimiser c'est sur que c'est pas le bon algo

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
boucle sur le nombre d'elements de ta chaine (ici 1 à 6)
    boucle sur le nombre de caracteres (2 mini a 6 max)
        boucle sur l'origine de la chaine (0 a 6(max)-nombre de caracteres pris)
            boucle sur l'autre chaine pour le point de depart
                test( chaine1 & chaine2 )
                    oui -> cool!
                    non -> tant pis
                fin test
            fin boucle
        fin boucle
    fin boucle
fin boucle

Bon c'est du pondu en diagonal (je peux pas le tester ou je suis en ce moment) mais je pense que cela prend en compte tout les cas de figures.
Avec une petite variable qui prend tout les resutats possibles, si tu le fais avec des indices croissants, tu return la variable. Si tu veux tenter par décroissance, il faut inverser tous les indices de boucle mais ton programme s'arretera bien plus vite et tu auras juste a return la premiere chaine commune que tu auras trouvé

Voilou, apres je laisse aux pros du site le soin de pourfendre cet algo si il est faux et s'il est bon, bonne chance ^^