Discussion :

[INSPIRATION]

Bonsoir a tous,j'ai 2 chaines de caractères de longueur 3,le travail demandé est de savoir si chaine1=2/3 chaines2 et que les caractères en commun soient successives.pour mieux comprendre voila un exemple:
chaine1=ABC et chaine2=BCD (chaine 1=2/3 chaines 2 et les caractères en commun sont B et C).pouvez vous m'aidez a trouver une idée.Merci d'avance

[Sve@r]

Bonsoir a tous,j'ai 2 chaines de caractères de longueur 3,le travail demandé est de savoir si chaine1=2/3 chaines2 et que les caractères en commun soient successives.pour mieux comprendre voila un exemple:
chaine1=ABC et chaine2=BCD (chaine 1=2/3 chaines 2 et les caractères en commun sont B et C).pouvez vous m'aidez a trouver une idée.Merci d'avance

Salut
Je présume que l'expression "chaine1=2/3chaine2" signifie que chaine1 possède 2 caractères sur les 3 possibles identiques à chaine2 et aussi qu'ils sont successifs (exemple "ABC" et "ACB" ne donnera que 1/3). Toutefois je ne vois pas trop ce que devra alors donner "ABC" et "AZC". On va dire qu'au premier qui rompt la successivité on s'arrête (donc "ABC" est seulement 1/3 de "AZC").

Sinon entre "ABC" et "ZBC" je présume qu'on a là aussi 2/3...
Donc il te faut un pointeur parcourant la première chaine et, pour chaque lettre de ce pointeur, chercher avec un second pointeur la lettre équivalente dans la seconde chaine. Et tu arrêtes ce positionnement dès que tu as trouvé une lettre commune ou dès que tu as fini la première boucle ce qui donnerait alors un premier résultat catégorique.

Sinon une fois les deux pointeurs positionnés sur leur lettre commune, ben tant que les lettres situées sous les deux pointeurs sont identiques et qu'aucun des deux ne se trouve sur une valeur nulle tu les incrémentes en parallèle et tu comptes. Les lettres communes seront les "n" premières prises à partir de l'une ou l'autre des positions atteintes en fin de première partie...

[Bktero]

Pour des chaines si courtes et si tu n'as pas besoin d'augmenter leur taille par la suite, tu peux faire des tests exhaustifs et explicites :

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
#include <stdio.h>
#include <stdlib.h>
 
int compare(const char c1[4], const char c2[4])
{
    return
       ( c1[0] == c2[0] && c1[1] == c2[1] )
    || ( c1[1] == c2[1] && c1[2] == c2[2] )
    || ( c1[2] == c2[2] && c1[3] == c2[3] ) ;
}
 
int main(void)
{
	const char c1[4] = "ABC";
	const char c2[4] = "ZBC";
 
	if( compare(c1, c2) == 1)
        puts("OK");
    else
        puts("KO");
 
    return 0;
}

C'est aussi transformable en macro pour éviter les appels de fonctions. En revanche, ce n'est pas facilement extensible. La méthode de Svear l'est.