Discussion :

[kylan]

bonjour a tous!
j'écris un programme java que j'aimerai reconvertir plus tard en assembleur.
j'aimerai afficher le caractère qui se répète le plus dans ma phrase que j'entre au clavier.
je ne peux pas utiliser de méthode.
tout doit se faire dans le main. je n'arrive pas a afficher la lettre.voici mon code
merci

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
 
import java.util.Scanner;
 
public class Lettre {
 
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("Veuillez saisir un mot :");
		String str = sc.nextLine();
		System.out.println("Vous avez saisi :"+str);
 
		int[] counts = new int[(int) Character.MAX_VALUE];
 
		for (int i = 0; i < str.length(); i++) {
		    char charAt = str.charAt(i);
		    counts[(int) charAt]++;
	}
 
		int i;
		  int plusGrand = Integer.MIN_VALUE;
		for ( i = 0; i < counts.length; i++) {
		    if (counts[i] > 0 ){
		       System.out.println("Nombre de " + (char) i + ": " + counts[i]);
		    }
					 if (counts[i] > plusGrand)
					 {
					 	   plusGrand = counts[i];
 
					 }
 
		    }
 
 
		//System.out.println("la lettre qui se repete le plus est "+ plusGrand );	
		for (i = 0; i < str.length(); i++){
 
			if((counts[i])==plusGrand){
 
				char t=(char)i;	
			 System.out.println("la lettre qui se repete le plus est" + t);
			}
 
		}
 
}		
}

[francky74]

Tu utilises des méthodes là !
Par exemple println ou nextLine sont des méthodes.

Ensuite, ton code est très mal indenté ce qui le rend compliqué à lire.

Pourquopi as-tu écris cette ligne :

Code :

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

int[] counts = new int[(int) Character.MAX_VALUE];

Je n'en comprends pas l'utilité surtout que Character.MAX_VALUE renvoie un char que tu veux caster en int ... !?!

[kylan]

je declare un tableau qui va retourner le nombre de fois que la lettre est présente dans la phrase.
je me suis peux être mal exprimé ! par méthode je voulais dire que je dois faire mon code juste dans le main.
mon code est un peu lourd parce que je n'arrive pas a l'écrire sans créer de méthodes dans ma class.
je l'écris en java pour avoir une idée sur ce que je dois coder en assembleur .
merci

[francky74]

Bonsoir,

Je ne suis pas un expert de l'assembleur, mais pour en avoir fait je ne pense pas que cela soit d'une grande aide de coder en java pour préparer de l'assembleur car la JVM nous cache beaucoup de choses

[tchize_]

on va passer sur le fait que l'ago est horriblement lent et désoptimisé. Quand tu parcours ton tableau pour trouver l'élément dont le compte correspond à la plus grand fréquence, tu le parcours de 0 à longueur de ta chaine (un truc genre 10) au lieu de parcourir de 0 à taille du tableau.

[joel.drigo]

Salut,

Je plussoie sur la remarque que mettre au point un algorithme prévu pour étre encodé en assembleur en Java n'est pas forcément la meilleure voie. Et pas seulement à cause de ce que masque la JVM, mais à cause des notions mêmes qu'on manipule en assembleur, à commencer par les registres et la mémoire. Ce n'est pas parce qu'un algorithme ne dépend pas du langage d'implémentation, qu'on peut implémenter dans n'importe quel langage pour l'implémenter dans un autre ensuite sans tout réécrire (imagine l'écrire en lisp par exemple...).

Ensuite, déclarer un tableau de 65536 int (un int = 32 bits, donc 65536 int = 256K !) pour compter des caractères dans une chaîne, c'est un peu too much. Je sais bien que la mémoire ne coûte plus grand chose, mais tout de même. Surtout que le parcourir dans son entier par la suite consiste à parcourir des km de 0, enfin je veux des milliers de 0... pour que dalle.

Quelques idées d'implémentation me viennent rapidement à l'esprit, sans trop même y réfléchir :

1. trier les caractères, puis compter les caractères jusque qu'au changement de caractère, et ne conserver que le max et le compte du caractère courant, à comparer à chaque changement. Certe le tri peut être couteux, mais ça fait ensuite qu'un seul parcours de la chaîne, qui donne directement à la fin le caractère cherché et son compte. Point négatif, on perd la chaine, ce qui, en assembleur pourrait vouloir dire nécéssité d'une copie initiale (à mixer avec le tri pourquoi pas).
2. utiliser un tableau incrémental d'index. Le premier caractère rencontré est indéxé 0, le second est indexé 1, etc... il sufft d'un tableau en plus de la chaîne de caractères, d'un parcours de la chaîne, et de multiple parcours de recherche dans l'index.
3. utiliser un tableau incrémental d'index précréé sur la base de caractéristiques connues de la chaîne. Par exemple, s'il elle ne contient que des lettres, que c'est que ce qu'on compte (on ignore les espaces par exemple), et qu'on ne différencie pas les majuscules des minuscules, et qu'on se foute des accents, un tableau de 26 int sera bien suffisant.