Comparer deux chaines de caractères selon l'ordre alphabétique

Bonjour à tous ,
j apprends le java en autodictacte à l 'aide d un livre.
Je ne sais pas comment résoudre le problème suivant(je planche depuis 48h).
Qui peut me donner la solution ?
D avance merci.

Voici le problème:
Ecrivez un programme jusqu a ce que l utilisteur entre le mot Fin
Afficher parmi les mots saisis le premier dans l ordre alphabetique.
Je sais résoudre la première question mais je ne sais pas répondre à la seconde.(Afficher....)

Bonjour,

Si la question est simplement de savoir comment afficher, il suffit d'utiliser System.out.println("Votre message"); mais je doute que ce soit votre question. Si votre problème est de trier les mots par ordre alphabétique il faut vous renseigner sur (1) "comment trier des elements" et sur (2) "comment savoir quel mot est avant un autre".

1) Pour le premier point "comment trier", il y à différentes solution:
Vous pouvez l'implémenter seul en regardant les différentes techniques de tri et en les implémentant par vous même.
Mais l'APi collection de Java offre déjà out ce qu'il faut pour trier des élements. Il ne reste donc qu'a savoir comment trier des mots par ordre alphabétique.

2) Pour le second point, "tri alphabétique", il faut se poser la question de ce qu'est un mot dans votre programme.
Il y à de grandes chances pour que chaque mot soit un String. Et donc, composé d'un ensemble de char.
Les caractères sont comparables à des nombres, ils sont d'ailleurs associés à un nombre. Et les choses étant bien faite, le nombre associé à la lettre A est inférieur (avant) celui de la lettre B. Partant de cette information, il est assez facile de comparer deux caractères et donc deux mots.


Bon amusement

Notez que si vous ne voulez pas trop réfléchir il y à une solution toute faite. Mais ça gâche l'exercice.

Citation:

---

Envoyé par gervais.b

Et donc, composé d'un ensemble de char.
Les caractères sont comparables à des nombres, ils sont d'ailleurs associés à un nombre. Et les choses étant bien faite, le nombre associé à la lettre A est inférieur (avant) celui de la lettre B. Partant de cette information, il est assez facile de comparer deux caractères et donc deux mots.

---

Cette première approche est malheureusement inexacte:
trier par exemple avec les codes des caractères comme "e" , "é", "ê" n'est pas correct... les tris alphabétiques obéissent à des règles propres à chaque culture et ne peuvent être tout à fait réalisés avec l'ordre naturel des codes .
Ceci dit , comme tu le soulignes, il existe une méthode pour faire ça correctement.

En effet, j'ai oublié de préciser cela.

Mais (pour mon info), est-ce que la ponctuation a de l'importance dans un tri alphabétique ou est-ce qu'une normalisation suffit a résoudre le problème ?

Pour trier une collection: Collections.sort ( https://docs.oracle.com/javase/7/doc...llections.html ).

Une String est Comparable ( https://docs.oracle.com/javase/7/doc...omparable.html ).

Néanmoins, il est toujours possible d'écrire un comparateur ( https://docs.oracle.com/javase/7/doc...omparator.html ) si besoin...

Citation:

---

Envoyé par PhilippeGibault

Pour trier une collection: Collections.sort ( https://docs.oracle.com/javase/7/doc...llections.html ).

---

L'utilisation du TreeSet<String> permet aussi d'accumuler et trier "automatiquement" les différents mots.

Bonjour et merci pour votre réponse
Voici le morceau de programme que j ai ecrit

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

Scanner LectureClavier=new Scanner(System.In); String Alpha,Mot,Premier; do{System.Out.Print("entre un mot"); Alpha=LectureClavier.Next();} while(Alpha!='Fin');   System.Out.Print("entre un mot"); Mot=LectureClavier.Next(); if (Alpha.compareto(Mot<0)) { Premier=Alpha} else{Premier=Mot}

---

Le problème c est que ce n est pas dynamique selon moi.

Bonjour,

Je vois d'autres erreurs:

1. Le formatage; Java utilise la lowerCamelCase pour les nom de variables/paramètres/attributs. le UpperCamelCase est réservé aux classes.
2. Alpha!='Fin'. La comparaison d'objet se fait avec equals. L'opérateur '==' et son inverse ne comparent que la référence.
3. Vous ne permettez que deux mots.

Mais l'idée de ne pas stocker tous les mots et juste de garder celui qui est "premier" est une bonne idée.

Citation:

---

Envoyé par gervais.b

Bonjour,

Je vois d'autres erreurs:

1. Le formatage; Java utilise la lowerCamelCase pour les nom de variables/paramètres/attributs. le UpperCamelCase est réservé aux classes.
2. Alpha!='Fin'. La comparaison d'objet se fait avec equals. L'opérateur '==' et son inverse ne comparent que la référence.
3. Vous ne permettez que deux mots.

Mais l'idée de ne pas stocker tous les mots et juste de garder celui qui est "premier" est une bonne idée.

---

Je ne sais pas comment résoudre le 3 et je cherche depuis olus de deux jours

Citation:

---

Envoyé par coumarane

Je ne sais pas comment résoudre le 3 et je cherche depuis olus de deux jours

---

Il y à deux solutions, soit vous stockez tous les mots dans une collection (Voyez le lien vers l'API collection posté par PhilippeGibault). Soit vous vérifiez chaque nouvelle entrée pour ne stocker que le "premier" mot. On peux développer un peu la seconde option étant donné que votre exemple de code semble tendre vers ce choix.

Il vous faut alors deux variables l'une qui est le mot courant et une qui est le premier mot. A chaque itération sur votre boucle vous vérifiez si le mot courant est avant le premier et si, c'est le cas, vous réaffectez celui-ci. La structure de votre code pourrait ressembler à ceci:

Code:

---

1 2 3 4 5 6 7

do { latest = readWord(); if ( latest.isBefore(first) ) { first = latest } } while ( !isEnding(latest) )

---

Citation:

---

Envoyé par gervais.b

L'utilisation du TreeSet<String> permet aussi d'accumuler et trier "automatiquement" les différents mots.

---

Le TreeMap est une Map ( https://docs.oracle.com/javase/7/doc...l/TreeMap.html ).

Le TreeSet est plus adapté ( https://docs.oracle.com/javase/7/doc...l/TreeSet.html) est plus adapté, même si là, un élément ne peut pas être en double (comme les clés de la TreeMap, en fait).

Merci beaucoup pour votre aide

Avec plaisir.

Vous avez pu résoudre votre problème comme vous l'espériez ?

N'oubliez pas de marquer cette discussion comme résolue.