Comparer deux chaine de caractères (vérification de mon algo svp)

Version imprimable

Bonjour tout le monde,

J'aimerais créer un algorithme qui renvoi qui compare deux chaines de caractères.

Il y'a donc chaine1 et chaine2.

Chaques chaine se terminent par EOS (End of String)

J'aimerais retourner 1 si chaine1 est plus grande que chaine2 :

Exemple :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
          0   1   2   3   4   5   6   7
        +---+---+---+---+---+---+---+---+
Chaine1 | B | O | N | J | O | U | R |EOS|
        +---+---+---+---+---+---+---+---+
         (!)
          0   1   2   3
        +---+---+---+---+
Chaine2 | A | M | I |EOS|
        +---+---+---+---+
         (!)
        B > A
===> 1

Retourne - 1 si la première chaine est plus petite que la 2e chaine :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
          0   1   2   3   4   5   6   7
        +---+---+---+---+---+---+---+---+
Chaine1 | B | O | N | J | O | U | R |EOS|
        +---+---+---+---+---+---+---+---+
                 (!)
          0   1   2   3   4   5   6   7
        +---+---+---+---+---+---+---+---+
Chaine2 | B | O | N | S | O | I | R |EOS|
        +---+---+---+---+---+---+---+---+
                 (!)
                N < S
===> -1

Retourne 0 au cas où la chaine est la même :

Code:

1
2
3
4
5
6
7
8
9
10
11
          0   1   2   3   4   5   6   7
        +---+---+---+---+---+---+---+---+
Chaine1 | B | O | N | J | O | U | R |EOS|
        +---+---+---+---+---+---+---+---+
 
          0   1   2   3   4   5   6   7
        +---+---+---+---+---+---+---+---+
Chaine2 | B | O | N | J | O | U | R |EOS|
        +---+---+---+---+---+---+---+---+
 
===> 0

Le problème est que si la chaine est plus longue que l'autre, je ne sais pas si EOS est considéré comme un caractère.

Voici ce que j'ai fait, sauriez-vous me dire ce que vous en pensez ?

Je doute surtout au niveau des ligne qui sont en rouge :

Code:

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
FONCTION ComparaisonDeuxChaines(Chaine1,Chaine2)

Parametres Chaine1, Chaine2 : CHAINE DE CARACTERE[I];

RETOUR : ENTIER;

VARIABLE : Indice;

DEBUT

Indice = 0;

TANT QUE ((Chaine1[Indice] || Chaine2[Indice])!=EOS) FAIRE
	SI Chaine1[Indice] != Chaine2[Indice] ALORS
		SI Chaine1[Indice] < Chaine2[Indice]  || Chaine1[Indice] == EOS ALORS
			RETOURNER -1;
			AUTRE SI Chaine[Indice] > Chaine2[Indice] || Chaine2[Indice] == EOS ALORS
				RETOURNER 1;
			FIN SI
		FIN SI
	FIN SI
Indice++;
FIN TANT QUE
RETOURNER 0;
FIN

Merci d'avance pour votre aide.

beegees

30/09/2007, 18h19
droggo

Qio,

Citation:

Envoyé par beegees

Le problème est que si la chaine est plus longue que l'autre, je ne sais pas si EOS est considéré comme un caractère.

Manifestement, tu veux obtenir l'ordre lexicographique.

Par définition, EOS ne compte pas comme caractère de la chaîne.

Si, lors d'une comparaison, on arrive à la fin de la chaîne la plus courte sans avoir trouvé de différence, la chaîne la plus longue est réputée être supérieure à la plus courte. :)
30/09/2007, 18h26
beegees
Qio,

Merci pour ta réponse,

Citation:

Par définition, EOS ne compte pas comme caractère de la chaîne.

Merci pour l'information importante.

Citation:

Si, lors d'une comparaison, on arrive à la fin de la chaîne la plus courte sans avoir trouvé de différence, la chaîne la plus longue est réputée être supérieure à la plus courte.

OK mais est-ce que dans le code de l'algo, il faut le mentionner comme je l'ai fait dans mon code :
Code:

1 2 3 4 SI Chaine1[Indice] < Chaine2[Indice] || Chaine1[Indice] == EOS ALORS RETOURNER -1; AUTRE SI Chaine[Indice] > Chaine2[Indice] || Chaine2[Indice] == EOS ALORS RETOURNER 1;
J'hésite aussi, dois-je mettre || ou && (voir les || bleus)

Merci encore pour ton aide.

beegees

A ta place je mets

Code:

1
2
3
4
5
6
Tanque chaine 1[indice] !=eos && chaine 2[indice] !=eos  faire 
Indice ++ ;
/* j ai sortie de la boucle (boucle vide) après je test*/
Si  chaine 1[indice] =eos && chaine2 [indice] =eos  return (0)
sinon  si  chaine 1[indice] =eos  return(-1)
              Sinon   return (1)

bon courage :king:

Citation:
Envoyé par Rukia-chan
A ta place je mets
Code:

1 2 3 4 5 6 Tanque chaine 1[indice] !=eos && chaine 2[indice] !=eos faire Indice ++ ; /* j ai sortie de la boucle (boucle vide) après je test*/ Si chaine 1[indice] =eos && chaine2 [indice] =eos return (0) sinon si chaine 1[indice] =eos return(-1) Sinon return (1)
bon courage :king:
Merci pour ta réponse.

Est-ce que ta méthode tient compte des lettres différentes ?

BONJOUR
BONSOIR

Ou est-ce seulement la partie EOS ?

Merci encore.

beegees

01/10/2007, 13h53
Rukia

Citation:

Envoyé par beegees

Est-ce que ta méthode tient compte des lettres différentes ?
beegees

non , juste la taille des chaines
09/10/2007, 01h10
NiuAge

Tu peux faire un truc du genre

Tant que chaine1[i] != eos et chaine2[i] != eos et chaine[i] == chaine2[i] faire
i++;
retourne(chaine1[i] - chaine2[i])
____

Si > 0 alors chaine1 > chaine2
si < 0 ... < ...
si = 0 ... = ...