Discussion :

[supaneo]

Bonjour tout le monde,

Je suis tout nouveau sur ce forum et je commence à apprendre java...

J'ai besoin de votre aide pour terminer un programme que je n'arrive pas à faire fonctionner:

Le programme
Il demande à l'utilisateur d’entrer une combinaison de 5 chiffres (combinaison 1) puis d'entrer une autre combinaison de 5 chiffres (combinaison 2).
La combinaison 2 doit correspondre à la combinaison 1. Donc, le programme affichera le nombre de bons chiffres.
Exemples:
1 /
combinaison 1 = 17678
combinaison 2 = 23733
nombre de bons chiffres = 1 (même s'il y a deux 7 dans la combinaison 1, l'utilisateur n'en a entré qu'un seul)
2 /
combinaison 1 = 84452
combinaison 2 = 13858
nombre de bons chiffres = 2
3/
combinaison 1 = 64321
combinaison 2 = 66666
nombre de bons chiffres = 1

Mon programme, QUI NE FONCTIONNE PAS, donne ça pour le moment :

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
24
25
26
27
28
29
30
31
32
33
public static void main (String[] params) {   
        int res = 0;
        String comb1;
        String comb2;
 
        System.out.println("combinaison 1 : ");
        comb1 = Clavier.lireString();
        System.out.println("combinaison 2 : ");
        comb2 = Clavier.lireString();
 
        for(int j = 0; j < comb1.length(); j++) {
            for(int i = 0; i < comb2.length(); i++) {
                if (comb1.charAt(j) == comb2.charAt(i)) {
                    res = res + 1;
                    if(i < comb2.length()) {
                        comb2 = comb2.substring(i);                        
                    }else{
                        comb2= comb2.substring(i+1, comb2.length());                        
                    }
                    if(j < comb1.length()){
                        comb1 = comb1.substring(j);
                    }else{
                        comb1 = comb1.substring(j+1, comb1.length());                        
                    }
                }
                if(j < comb1.length()){                    
                    if(comb1.charAt(j) != comb2.charAt(i)){
                         j = j + 1;
                    }
                }
            }
        }
        System.out.println(res);

[Ivelios]

Salut,

Il faut éviter ( c'est même formellement interdit dans certaine culture ) de modifier la taille de la variable sur laquelle on itère dans un for.
Pour revenir à ton problème. Tu souhaites qu'un char dans combi2 ne serve qu'une et une seul fois. Il suffit de le sauvegarder tout simplement

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
int res = 0;
String comb1 = "64321";
String comb2 = "66666";
List<Integer> matchFoundIntoCom2 = new LinkedList();
for(int j = 0; j < comb1.length(); j++) {
    for(int i = 0; i < comb2.length(); i++) {
        if (!matchFoundIntoCom2.contains(i) && comb1.charAt(j) == comb2.charAt(i)) {
            res++;
            matchFoundIntoCom2.add(i);
            break;// Match trouvé, on arrête d'itérer combi2 et on passe au prochain char de combi1
        }
    }
}
System.out.println(res);

Y'a moyen d'optimiser encore le code ( via des regexp je pense ) mais c'est un meilleur piste que des substrings à droite et à gauche.

[supaneo]

Salut Ivelios!!!

Merci beaucoup pour ta réponse!
Je ne connais pas encore la moitié des choses que tu utilises dans ton code haha!

Aurais-tu une méthode simplifié pour que mon programme compile ?

Je ne connais aucun de ces termes : List<Integer> matchFoundIntoCom2 = new LinkedList(); et souhaiterais faire un programme plus simple.

Aurais-tu une méthode simplifiée pour que mon programme compile ?
Genre sans tableau aussi... juste avec des boucles (for, while, if) et des manipulations de chaines.

Ton idée de sauvegarder les variables me plaît beaucoup. Je vais essayer en faisant ça au lieu de supprimer des caractères de ma chaine quand ils sont égaux
Le truc c'est que je ne sais pas comment faire pour ne pas que ça compte en double les caractères que le programme a déjà identifiés ayant la même valeur...

[joel.drigo]

Salut,

A vrai dire, il serait plus judicieux d'utiliser un HashSet qu'une LinkedList dans ce cas. Au lieu de List<Integer> matchFoundIntoCom2 = new LinkedList(); (A noter qu'en plus cette syntaxe génère des warnings.) faire Set<Integer> matchFoundIntoCom2 = new HashSet<>(). A noter que res n'est pas utile dans ce cas : la taille de la List ou du Set est le nombre de chiffres trouvés.

Si tu veux réaliser la même chose avec que des tableaux, tu peux utiliser un tableau de boolean : au début il contiendra que false, pour chaque index. A chaque fois que tu trouves une chiffre, au lieu d'enregistrer la positon, tu marques la position avec un boolean à true. Tester si le boolean est à true est facile pour ne pas faire le test d'égalité.

Le code modifié

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
int res = 0;
String comb1 = "64321";
String comb2 = "66666";
boolean[] matchFoundIntoCom2 = new boolean[comb2.length()];
for(int j = 0; j < comb1.length(); j++) {
    for(int i = 0; i < comb2.length(); i++) {
        if (!matchFoundIntoCom2[i] && comb1.charAt(j) == comb2.charAt(i)) {
            res++;
            matchFoundIntoCom2[i]=true; // on mémorise pour l'index i qu'on a déjà testé ce caractère
            break;// Match trouvé, on arrête d'itérer combi2 et on passe au prochain char de combi1
        }
    }
}
System.out.println(res);

Par contre, il est absurde de vouloir le faire que avec des manipulations de chaines : c'est assez lourd. On peut utiliser un StringBuilder pour faire ça, ce qui est plus adapté, mais je suppose que tu ne connais pas non plus :

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
String comb1 = "64321";
		String comb2 = "66666";
		StringBuilder sb = new StringBuilder(comb2);
		for(int j = 0; j < comb1.length(); j++) {
		    for(int i = 0; i < comb2.length(); i++) {
		        if ( comb1.charAt(j) == sb.charAt(i)) { 
		            sb.setCharAt(i, 'X'); // on mémorise pour l'index i qu'on a déjà testé ce caractère
		            break;// Match trouvé, on arrête d'itérer combi2 et on passe au prochain char de combi1
		        }
		    }
		}
 
		int res=0;
		for(int i=0;i<sb.length(); i++) {
			if ( sb.charAt(i)=='X' ) {
				res++;
			}
		}
 
		// ou avec une regex
		//res = sb.toString().replaceAll("\\d", "").length();
 
		System.out.println(res);

Maintenant on peut simuler exactement le même traitement par manipulation de chaîne, mais c'est absurdement compliqué et lourd.

Code :

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

sb.setCharAt(i, 'X');

En chaîne de caractères, revient à faire :

Code :

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

comb2 = comb2.substring(0,i)+"X"+comb2.substring(i+1)

j'ai mis 'X' mais on pourrait mettre n'importe quoi sauf des chiffres.

Donc

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
int res=0;
		String comb1 = "64329";
		String comb2 = "66666"; 
		for(int j = 0; j < comb1.length(); j++) {
		    for(int i = 0; i < comb2.length(); i++) {
		        if ( comb1.charAt(j) == comb2.charAt(i)) { 
		        	comb2 = comb2.substring(0,i)+"X"+comb2.substring(i+1); 
		        	System.out.println(comb2);
		        	res++;
		        	break;// Match trouvé, on arrête d'itérer combi2 et on passe au prochain char de combi1
		        }
		    }
		}
		System.out.println(res);

Si tu veux ne pas utiliser de caractère comme X, il suffit de faire :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
int res=0;
		String comb1 = "64326";
		String comb2 = "66666"; 
		for(int j = 0; j < comb1.length(); j++) {
		    for(int i = 0; i < comb2.length(); i++ ) {
		        if ( comb1.charAt(j) == comb2.charAt(i)) { 
		        	comb2 = comb2.substring(0,i)+comb2.substring(i+1);  
		        	res++;
		        	break;// Match trouvé, on arrête d'itérer combi2 et on passe au prochain char de combi1
		        }
		    }
		}
		System.out.println(res);

Mais ces méthodes présentent le défaut non seulement de faire des manipulations de chaines (et donc une utilisation de ressources inutiles), et surtout d'altérer le paramètre de départ. Remarque qu'on pourrait le résoudre facilement en dupliquant comb2 dans une autre chaîne (mais autant le faire dans un StringBuilder).

L'inconvénient de cette dernière méthode justement est de perdre la position des caractères : si on veut pouvoir indiquer au joueur les chiffres trouvés placés, on ne pourra pas.

[supaneo]

Salut Joel!

T'es vraiment avancé dans java.

En fait, c'est un exercice de niveau débutant qui me demande ça et j'ai beaucoup de contrainte.... un vrai casse tête!

Ta dernière méthode répond presque à tout sauf que le programme ne doit pas comporter de break (par ailleurs, je n'ai pas le droit au tableau lol)
Sais-tu comment je peux éliminer le break?

Je connais break juste dans une boucle switch lol

[joel.drigo]

Sans break ?

Réflechissons 2 secondes : à quoi sert le break ? Que fait-il ?

Il arrête la boucle (plut tôt que prévu).

Quels autres moyens a-t-on d'arrêter une boucle ? Le plus évident est que la condition de bouclage soit false, n'est-ce-pas ?

Autrement écrit que i < comb2.length() soit false. Quels moyens a-t-on pour que i ne soit plus inférieur à comb2.length() ?

Tout simplement en faisant i = comb2.length();, par exemple...