Message codé avec Java

Version imprimable

Voir 40 message(s) de cette discussion en une page

Bonjour à tous,

Je cherche à écrire un programme qui transforme une chaine de caractère en un message codé : il doit remplacer chaque caractère par la lettre située 4 positions plus loin dans l'alphabet. Or, en grand débutant largué, je suis coincé...J'ai écris une boucle for, qui s'est avérée fausse, et j'ai ua moins compris pourquoi ;
1/ Pour une valeur de i, le code prend la lettre de l'alphabet à la position i et la remplace, au lieu de prendre la lettre de la chaine de caractère.
2/ Le code transforme la chaine caractère par caractère au lieu d'afficher le message codé complet d'un seul coup. (par exemple, pour abcd, cela donne ebcdafcdabgabch au lieu de efgh).

J'ai compris les problèmes mais je ne sais pas comment les résoudre, j'aimerais de l'aide.

Mon code est ci dessous; j'ai écris très peu, le début et la fin était déjà rédigées par les enseignants.
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 import java.util.Scanner; public class Crypto { static final String ALPHABET = "abcdefghijklmnopqrstuvwxyz"; static final int DECALAGE = 4; static Scanner scanner = new Scanner(System.in); public static void main(String[] args) { System.out.println("Veuillez entrer une chaine de caracteres : "); String s = scanner.nextLine(); // la chaine a coder String aCoder = ""; // la chaine codee String chaineCodee = ""; /******************************************* * Completez le programme a partir d'ici. *******************************************/ aCoder = s; for(int i=0; i<s.length()-1; ++i){ chaineCodee += aCoder.replace(aCoder.charAt(i), ALPHABET.charAt(aCoder.charAt(i)+DECALAGE)); } /******************************************* * Ne rien modifier apres cette ligne. *******************************************/ System.out.format("La chaine initiale etait : '%s'\n", s); if (aCoder.isEmpty()) { System.out.println("La chaine a coder est vide.\n"); } else { System.out.format("La chaine a coder est : '%s'\n", aCoder); System.out.format("La chaine codee est : '%s'\n", chaineCodee); } } }

21/10/2014, 22h27
tchize_

Citation:

Envoyé par Micawber

Pour une valeur de i, le code prend la lettre de l'alphabet à la position i et la remplace, au lieu de prendre la lettre de la chaine de caractère.

Non, ton code fait autre chose, d'obsucr et incohérent.

Regarde la documentation replace. Ca ne replace pas un position précise de la chaine, ça replace tous les caractère correspondant au caractère donné.
Ensuite ton code concatène chaque itération, hors chaque itération génère une chaine complete avec seulement un seul type de caractère remplacé

Il faut que tu réfléchisse un peu plus à ton code. Comment doit-il se comporter. La logique naive et simpliste voudrait que tu lise un caractère à la fois, que tu trouve sa transformée (son codage) et que tu l'ajoute à la liste des caractères déjà transformés pour former ta chaine codée au fur et à mesure:

abacadae =>

a -> e ==> resultat = e
b -> f ==> resultat = e+f
a -> e ==> resultat = ef+e
c -> g ==> resultat = efe +g
....

etc.

N'oublie pas aussi que tu va devoir gérer les cas xyz que ton code actuel est incapable de gérer ;)
22/10/2014, 01h17
joel.drigo

Salut,

En plus, je ne vois pas comment ton programme pourrait transformer "abcd" en quoique ce soit, vu qu'il plante à cause de :

Code:

ALPHABET.charAt(aCoder.charAt(i)+DECALAGE)

Déjà avec le premier caractère (i=0), aCoder.charAt(i) retourne 'a', soit 97 en entier, auquel on ajouter 4, ce qui donne 101. Vu qu'il n'y a que 26 caractères dans ALPHABET, ALPHABET.charAt( 101 ) soulève une exception (StringIndexOutOfBoundsException). Regarde plutôt du côté de String.indexOf(), en prévoyant ALPHABET pour qu'il gère le xyz, comme l'a précisé @Tchize_.
22/10/2014, 19h44
Micawber

J'ai réussi à résoudre le problème de la concaténation, mais je n'arrive toujours pas à résoudre l'autre problème : mon code transforme "abcd" en "efgh". Je vois très bien pourquoi mais je sais pas quoi écrire pour coder la bonne phrase...Je suis bloqué quoi :/
22/10/2014, 19h45
joel.drigo

Quel est ton nouveau code ?

Le voici. J'imagine bien qu'il manque plein de trucs, cette version actuelle corrige juste la concaténation, mais je sais pas par où aller; j'ai essayé plusieurs choses qui se sont avérées fausses et que j'ai enlevé du code ci joint.

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
import java.util.Scanner;
 
public class Crypto {
 
    static final String ALPHABET = "abcdefghijklmnopqrstuvwxyz";
    static final int DECALAGE = 4;
 
    static Scanner scanner = new Scanner(System.in);
 
    public static void main(String[] args) {
 
        System.out.println("Veuillez entrer une chaine de caracteres : ");
        String s = scanner.nextLine();
 
        // la chaine a coder
        String aCoder = "";
        // la chaine codee
        String chaineCodee = "";
 
        /*******************************************
         * Completez le programme a partir d'ici.
         *******************************************/  
 
        aCoder = s;
 
		 for(int i=0; i<aCoder.length(); ++i){			  			
			 chaineCodee += ALPHABET.charAt(i+DECALAGE);
			}
 
        /*******************************************
         * Ne rien modifier apres cette ligne.
         *******************************************/
        System.out.format("La chaine initiale etait : '%s'\n", s);
 
        if (aCoder.isEmpty()) {
            System.out.println("La chaine a coder est vide.\n");
        } else {
            System.out.format("La chaine a coder est : '%s'\n", aCoder);
            System.out.format("La chaine codee est : '%s'\n", chaineCodee);
        }
    }
}

23/10/2014, 01h17
tchize_

Bien ta boucle est correcte et la partie de gauche de ton assignation correcte. En tout cas pour un débutant. Maintenant, la partie droite, car la programmation ca ne devine pas magiquement ce que tu veux faire, ça fait exactement ce que tu écrit et uniquement ce que tu écrit.

Qu'est ce que le lit? Prendre la caractère dans Alphabet, se trouvant à l'indice i+décalage. i étant l'indice de boucle, qui va de 0 à longueur de la chaine, ton résultat donc, tu t'en doute bien, ne dépend donc que de l'alphabet et pas de la chaine de départ. C'est plutôt embêtant non?

Si tu devais faire à la main le premier caractère, demande toi, comment le ferais-tu? Qu'est-ce qui devrait apparaitre comme éléments dans la réponse?
Inévitablement, on devrais trouver une référence à aCoder.charAt(i), car c'est ce caractère que l'on transforme.
Il faut aussi une référence à l'alphabet.
Ton alphabet commence avec la transformée de a à l'indice 0, mais a ne vaut pas 0 en java, donc il faut une opération pour comvertir d'abord a en 0, b en 1, etc, pour ensuite aller chercher respectiement les élément 0, 1 ... de Alphabet.

Et tout ça doit apparaitre dans ton élément de réponse.
24/10/2014, 10h02
Micawber

J'ai compris ce que fait on code actuel, oui. Pour convertir a en 0, b en 1..., un copain m'a dit la même chose, mais je n'ai pas encore appris à faire ça ...:/ c'est avec IntegerParseInt ? Vous pouvez me donner un début de code, un ou deux indices concrets en guise d'exemple pour que je m'en sorte ? Je compte y passer une bonne partie de mon week end.
24/10/2014, 10h23
joel.drigo
Salut,

Parce que les char en Java sont stockés sous forme numérique, tu peux faire des opérations comme avec des int. Donc la position de 'A' dans l'alphabet est égale à 'A'-'A', qui vaut 0, 'B'-'A', vaut 1, etc.

Donc tu peux avoir la position d'une lettre dans un alphabet de minuscules comme ça :

Code:

int positionDansLalphabet = string.toLowerCase().charAt(i)-'a';

ou, qui fonctionne dans le cas général (que pour des lettres sans accent) :
Code:

1 2 char c = string..charAt(i); int positionDansLalphabet = Character.isUpperCase(c)?c-'A':c-'a';
EDIT : ah, puis, j'oubliais, tu peux utiliser aussi indexOf() comme je te l'avais suggéé :
Code:

1 2 char c = Character.toLowerCase(string.charAt(i)); int positionDansLalphabet = ALPHABET.indexOf(c);

Ok merci je vais essayer ça. J'étais en train d'essayer un truc (voir le code ci dessous, mais le raisonnement n'y est pas complet), mais ça ne marchait pas bien non plus

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
import java.util.Scanner;
 
public class Crypto {
 
    static final String ALPHABET = "abcdefghijklmnopqrstuvwxyz";
    static final int DECALAGE = 4;
 
    static Scanner scanner = new Scanner(System.in);
 
    public static void main(String[] args) {
 
        System.out.println("Veuillez entrer une chaine de caracteres : ");
        String s = scanner.nextLine();
 
        // la chaine a coder
        String aCoder = "";
        // la chaine codee
        String chaineCodee = "";
 
        /*******************************************
         * Completez le programme a partir d'ici.
         *******************************************/  
 
        aCoder = s;
        int l = aCoder.length();
 
		 for(int i=0; i<l; ++i){
			int num1 = Character.getNumericValue(ALPHABET.charAt(i));
			int num2 = Character.getNumericValue(aCoder.charAt(i));
			if(num1 == num2){
				num1 = num2 + DECALAGE;				
			}			
 
			chaineCodee += num1;
			// Ensuite, reconvertir des int en char ?? Possible ??
			}
 
        /*******************************************
         * Ne rien modifier apres cette ligne.
         *******************************************/
        System.out.format("La chaine initiale etait : '%s'\n", s);
 
        if (aCoder.isEmpty()) {
            System.out.println("La chaine a coder est vide.\n");
        } else {
            System.out.format("La chaine a coder est : '%s'\n", aCoder);
            System.out.format("La chaine codee est : '%s'\n", chaineCodee);
        }
    }
}

24/10/2014, 10h37
kolodz

joel.drigo et tchize_ ton donnée suffisant de piste pour commencer. Ils ne sont pas là pour faire ton code à ta place.

Sachant que ce cryptage est l'un des plus connu en cryptographie. C'est probablement l'exemple le plus coder par les étudiants, quelque soit le langage.
Si tu ne comprends pas comment convertir un char 'a' en 0 et un char 'b' en 1. c'est que tu n'as probablement pas lu ton cours correctement. Ou que tu ne l'as pas compris.
Avec le code qu'on t'as fournit, il existe plusieurs solutions à cela :
1. Utiliser la position dans ALPHABET du caractère.
2. Utiliser les cast char / int. (Ce qui rend le tableau ALPHABET inutile)

Pour rappel, le cryptage César, c'est :
1. Trouver la position d'un caractère dans un tableau.
2. Faire un décalage dans ce tableau.
3. Prendre le nouveau caractère par rapport à cette nouvelle position.

Présente nous un code qui fait ces trois éléments de manière propre et séparé :
1. On veux avoir un int positionLettre qui corresponds à la position de la lettre X dans le tableau ALPHABET.
2. On veux avoir un int positionCode qui réalise le décalage en prenant compte de la taille de tableau. ( Il faut utiliser le modulo %)
3. Ajouter le caractère se trouvant à positionCode et l'ajouter au string de résultat.

Le mieux est de faire 3 méthodes qui réalise chacune de ces tâches.

Cordialement,
Patrick Kolodziejczyk.

Il existe de nombreux sujet sur ce forum parlant de ce sujet :
http://www.developpez.net/forums/d57...ryptage-cesar/
http://c.developpez.com/telecharger/...thode-de-Cesar
Et de nombreuse implémentation sur le web :
http://rosettacode.org/wiki/Caesar_cipher#Java
24/10/2014, 10h39
joel.drigo

Character.getNumericValue() permet d'avoir la valeur numérique d'un caractère qui représente un chiffre. Character.getNumericValue('3') donne 3 et Character.getNumericValue('\u0633') donne 3 par exemple (caractère ٣). Mais Character.getNumericValue('a') donne -1 parce que a n'est pas un chiffre.
24/10/2014, 11h21
Micawber

Ouais mais j'en ai marre, ça fait une semaine que je fais un blocage sur ce truc, mon cours m'a pas encore appris les méthodes, et dans les consignes on est pas censés en utiliser pour cet exo. De plus, le cours est assez minimaliste et j'y trouve pas d'infos.. Bref, ça commence à me dégoûter et je suis largué, je demanderai pas autant d'aide sinon. Et c'est pas faute d'avoir essayé, quoi que j'essaie je bloque :/

Les briques qui te sont nécessaire sont :

Code:

1
2
3
4
// le parcours d'un tableau // Et accéder à au caractère courant.
for (int i = 0; i < aCoder.length(); i++) {
    System.out.println(aCoder.charAt(i));
}

Code:

1
2
3
4
5
6
//La comparaison de deux caractères :
char a= 'a';
char b = 'b';
if(a == b){
    System.out.println("les caractères sont identique !");
}

Code:

1
2
3
4
5
6
// l'utilisation d'un modulo pour ne pas sortir de la taille d'une string
int nombre = 42;
String tutu = "tutu"
int taille = tutu.length();
int nombreUtile = nombre%taille;
System.out.println(nombreUtile);

Code:

1
2
3
4
5
//Ajouter un caractère dans un String (version basique):
String test ="test";
char a = 'a';
test+=a;
System.out.println(test);

Avec ça, est les consigne donnée avant. Il n'y a aucune raison que tu n'y arrive pas.

Cordialement,
Patrick Kolodziejczyk.

24/10/2014, 13h06
Micawber

Ok merci, je m'y remet à fond dès ce soir !

J'y suis presque (ça fait plaisir) ! J'ai réussi à crypter les lettres entre a et v, j'ai réussi à prendre en compte les espaces (j'ai fait un bidouillage en créant une chaîne ALPHABET2 = ALPHABET + ' ';) Je bute encore sur a prise en compte des lettres wxyz...La méthode avec le modulo, il faut d'abord passer en numérique ? Est-ce que ça implique que je modifie beaucoup mon code (ci dessous ?)

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
import java.util.Scanner;
 
public class Crypto {
 
    static final String ALPHABET = "abcdefghijklmnopqrstuvwxyz";
    static final int DECALAGE = 4;
 
    static Scanner scanner = new Scanner(System.in);
 
    public static void main(String[] args) {
 
        System.out.println("Veuillez entrer une chaine de caracteres : ");
        String s = scanner.nextLine();
 
        // la chaine a coder
        String aCoder = "";
        // la chaine codee
        String chaineCodee = "";
 
        /*******************************************
         * Completez le programme a partir d'ici.
         *******************************************/  
 
        String ALPHABET2 = ALPHABET + ' ';
        aCoder = s;
        int m = ALPHABET2.length();
        int l = aCoder.length();        
        int nombre = m%l; // Sert à ne pas sortir de la taille du string
 
        for(int j=0; j<l; ++j){
        	for(int i=0; i<m; ++i){
        		// cryptage des caractères de a à v
				if(aCoder.charAt(j) == ALPHABET2.charAt(i) && aCoder.charAt(j) != ' ')
				{
					chaineCodee += ALPHABET2.charAt(i+DECALAGE);
				} else {
					// prise en compte des espaces
					if (aCoder.charAt(j) == ALPHABET2.charAt(i) && aCoder.charAt(j) == ' '){
						chaineCodee += ' ';					
					}
				// Il reste à écrire de quoi prendre en compte les lettres wxyz !	
				}
 
				}
        	}    
 
 
        /*******************************************
         * Ne rien modifier apres cette ligne.
         *******************************************/
        System.out.format("La chaine initiale etait : '%s'\n", s);
 
        if (aCoder.isEmpty()) {
            System.out.println("La chaine a coder est vide.\n");
        } else {
            System.out.format("La chaine a coder est : '%s'\n", aCoder);
            System.out.format("La chaine codee est : '%s'\n", chaineCodee);
        }
    }
}

24/10/2014, 23h31
tchize_

Citation:

Envoyé par Micawber

.La méthode avec le modulo, il faut d'abord passer en numérique ? Est-ce que ça implique que je modifie beaucoup mon code (ci dessous ?)

Pour information, tous tes accès à des tableau, dans ton code, sont déjà "en numérique", puisque en java les indice d'un tableau ne peuvent être que des entiers.

Donc non, très peu de modifications.
24/10/2014, 23h39
Micawber

Ok merci je vais essayer de finir ça !
25/10/2014, 18h47
Micawber

C'est bon j'y suis arrivé :) Merci :)

(Et maintenant exercice suivant, wouhou !)
29/10/2014, 12h04
tambakoly

Prise en compte de wxzy

bonjour Mataigne,

J'essaie de résoudre le même exercice.
Peux tu décrire comment t'es arrive a gérer la partie (wxyz) ?

Cdt.

Voir 40 message(s) de cette discussion en une page