Discussion :

[Roud9]

Bonjour,

J'ai écrit un petit programme qui permet de comparer les caractères et d'afficher le nombre qui sont bien ou mal placés, mais j'aimerais que si il y a un caractère dans la chaine1 qui n'est pas dans chaine2, il soit ignoré. Par exemple si la chaine1 : ABCD et chaine2 :ANBD, j'aimerais que le programme me dise " 2 bien placés et 1 mal placé ", le N étant ignoré parce qu'il n'est pas dans les deux chaines. Voici ce que j'ai jusqu'à maintenant :

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 class Main
{
 
    static String chaine1 = "ABCD";
    static String chaine2 = "BACD";
    static int compteurBienPlaces;
    static int compteurMalPlaces;
 
    public static void main(String[] args)
    {
        for (int i = 0; i < chaine1.length(); i++)
        {
            char[] tableauChaine1 = chaine1.toCharArray();
            char[] tableauChaine2 = chaine2.toCharArray();
 
            if (tableauChaine1[i] == tableauChaine2[i])
            {
                System.out.println("Le caractère " + tableauChaine1[i] + " est"
                        + " bien placé");
                compteurBienPlaces++;
            }
            else if (tableauChaine1[i] != tableauChaine2[i])
            {
                System.out.println("Le caractère " + tableauChaine1[i] + " est"
                        + " mal placé");
                compteurMalPlaces++;
            }
        }
        System.out.println("Le nombre de caractères bien placés est de "
                + compteurBienPlaces + " et " + compteurMalPlaces + " sont mal "
                + "placés.");
    }
}

Merci d'avance

[moldavi]

Bonjour.

Votre programme est tordu...

A la va vite et en premier lieu :

je dirais que vous devez parcourir les deux chaînes et trouver les caractères différents. Vous les sauvegardez dans un tableau/liste. Genre je prends le premier caractère de la chaîne 1 et je vérifie qu'il est dans la chaîne 2.

Ensuite lorsque vous effectuez votre test, si le caractère fait parti du tableau/liste, vous zappez le test.

Algo :

list CaractereNonPresentDansLesDeuxListes

Parcourir caractere de chaine 1
pour chaque caractere de chaine 2
si caractere pas present
ajouter à list CaractereNonPresentDansLesDeuxListes

faire dans l'autre sens :

Parcourir caractere de chaine 2
pour chaque caractere de chaine 1
si caractere pas present
ajouter à list CaractereNonPresentDansLesDeuxListes

Ensuite votre algo, mais vous testez que le caractère n'est pas présent dans
CaractereNonPresentDansLesDeuxListes.

PS : je n'ai pas mis cette solution à l'épreuve algorithmique, il y a peut-être des solutions plus performantes.

[Roud9]

Bonjour,

Merci pour ta solution mais j'ai un peu de difficulté à le transférer en java pour le Parcourir caractere de chaine 1

[moldavi]

Bonjour.

Il est vrai que je ne suis pas développeur Java, mais ceci ne permet-il pas de parcourir un caractère dans une chaîne :

Code :

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

if (tableauChaine1[i] == tableauChaine2[i])

Par "parcourir caractere de chaine 1" je voulais dire "pour chaque caractere de chaine 1".

[Roud9]

Je suis tout perdu et je n'arrive pas à le faire fonctionner

[herve91]

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
int length = chaine1.length();
if (length != chaine2.length()) {
	throw new IllegalArgumentException("'" + chaine1 + "' et '"
			+ chaine2 + "' ne sont pas de même taille");
}
 
char[] tableauChaine1 = chaine1.toCharArray();
char[] tableauChaine2 = chaine2.toCharArray();
 
int compteurBienPlaces = 0;
List<Character> caracteresMalPlaces1 = new ArrayList<Character>(length);
List<Character> caracteresMalPlaces2 = new ArrayList<Character>(length);
 
for (int i = 0; i < length; i++) {
	char c1 = tableauChaine1[i];
	char c2 = tableauChaine2[i];
 
	if (c1 == c2) {
		compteurBienPlaces++;
	} else {
		caracteresMalPlaces1.add(c1);
		caracteresMalPlaces2.add(c2);
	}
}
 
caracteresMalPlaces1.retainAll(caracteresMalPlaces2);
int compteurMalPlaces = caracteresMalPlaces1.size();
 
System.out.println("Le nombre de caractères bien placés est de "
		+ compteurBienPlaces + " et " + compteurMalPlaces
		+ " sont mal " + "placés.");

[Roud9]

Bonjour,

J'ai essayé ça:

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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
 
    private final static char[] lettresAleatoires =
    {
        'R', 'B', 'O', 'V', 'J', 'F', 'I', 'N'
    };
private static String CombinaisonEntree = "";
private static char[] lettresEntrees = new char[4];
private static String CombinaisonEntree = "";
private static String lettresAleatoiresTest = "";
    private static int compteurBienPlaces;
    private static int compteurMalPlaces;
private static void determinerSiExact() throws IOException
    {
        CombinaisonEntree = CombinaisonEntree.toUpperCase();
        lettresEntrees = CombinaisonEntree.toCharArray();
        for (int i = 0; i < CombinaisonEntree.length(); i++)
        {
            char[] tableauChaine1 = CombinaisonEntree.toCharArray();
            char[] tableauChaine2 = lettresAleatoiresTest.toCharArray();
            if (tableauChaine1[i] == tableauChaine2[i])
            {
                System.out.println("Le caractère " + tableauChaine1[i] + " est"
                        + " bien placé" );
                compteurBienPlaces++;
            }
        }
        for (int i = 0; i < CombinaisonEntree.length(); i++)
        {
            char caractere = CombinaisonEntree.charAt(i);
            for (int a = 0; a < lettresAleatoiresTest.length(); a++)
            {
                char carac = lettresAleatoiresTest.charAt(a);
                if (carac == caractere)
                {
                    if (i != a)
                    {
                        System.out.println("La lettre " + caractere + " est dans la combinaison mais pas à cet endroit" );
                        compteurMalPlaces++;
                    }
                }
            }
        }
        System.out.println(compteurBienPlaces + " bien et " + compteurMalPlaces + " mal" );
        System.out.println("Le nombre de caractères bien placés est de "
                + compteurBienPlaces + " et " + compteurMalPlaces + " sont mal "
                + "placés." );
        compteurBienPlaces = 0;
        compteurMalPlaces = 0;
    }

Mais comme je ne connais pas les caractères que l'ordinateur va générer, je dois les mettre dans un tableau et les comparer en excluant les lettres qui ne correspondent pas aux caractères du tableau et aux lettres qu'a entré l'utilisateur. Mais supposons que la chaîne générée soit V B R R et que j'entre V B R E. Le résultat est le suivant:

Le caractère B est bien placé
La lettre V est dans la combinaison mais pas à cet endroit
La lettre R est dans la combinaison mais pas à cet endroit
1 bien et 2 mal
Le nombre de caractères bien placés est de 1 et 2 sont mal placés.

Alors que le V est bien placé. Si j'entre F F F F, il me dit que les 4 sont dans ma chaîne, alors que le F n'a pas été généré par l'ordinateur

Merci encore