Version imprimable
Salut,
Je dois faire un tri sur une chaîne de caractère qui sont deux entiers séparés par un tiret ce qui donne par exemple :
100-1, 101-1, 1000-1
Actuellement si je fais des comparaisons et que j'affiche en ordre ascendant j'obtiens :
100-1 > 1000-1 > 101-1
alors que je veux obtenir
100-1 > 101-1 > 1000-1
Auriez-vous une idée à proposer ?
Slt,
Le problème est le tiret.
Il faut transformer tes chaines en enlevant le tiret avant de lancer ton trie
il existe des fonctions qui suppriment un caractère donné dans une chaine
++
Je ne peux pas supprimer le tiret car il sagit d'un identifiant id-version et je peux avoir des données du genre 100-22.
Si je l'enlève en reprenant mon exemple de départ mon tri ne sera pas celui que je veux au lieu de
100-1 > 100-22 > 101-1 > 1000-1
je vais avoir
1001 > 1011 > 10001 > 10022
Dans ce cas il faut faire deux tries
Tu tries toutes les chaines en prenant en compte que la première partie (avant le tiret)
Tu stockes le résultat dans un tableau
Tu tries ton tableau une deuxième fois en prenant en compte la deuxième partie(après le tiret)
++
J'y avais pensé mais j'aurais voulu savoir si avec les expressions régulières il n'y a pas moyen de faire plus rapide.Citation:
Envoyé par saziley
Bonsoir.
Euh... Moi je dirais que ces soi-disant "String" devraient être des PaireDeInt qui contiennent chacune int entier1; et int entier2;. Pour classer PaireDeInt il suffit de défininir une class PaireDeIntComparator implements Comparator<PaireDeInt> et le problème devient trivial.
Reste à voir comment transformer une String du format donné en PaireDeInt et une PaireDeInt en String.
Pour le deuxième cas, c'est trivial, et on peut ranger ça dans toString().
Pour le premier cas, c'est une question de parsing. Pas besoin d'aller chercher les regex. Un simple split() sur le tiret pour séparer les deux nombres, puis Integer.parseInt() sur les deux nombres, problème résolu.
Je vais essayer ta solution et je passe en résolu merci :pc: