Java

[JAVA] Compter nombre de fois caractère dans un tableau

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [JAVA] Compter nombre de fois caractère dans un tableau

justbam

All Your Base Are Belong To Us

Bonjour,

Je dispose d'un tableau contenant des string de ce type :

"0,3"
"2,4"
"1,8"
"7,4"
"0,2"
"1,9"
"9,0"

Je voudrais compter le nombre de fois que revient chaque nombre avant ou après la virgule

Donc dans notre exemple il y a 3x le nombre 0 , 2x le nombre 1 ...

Et je voudrais récupérer combien de fois revient chaque nombre.
Pour stocker chaque nombre dans un tableau :

0 / 1 / 2 / 3 / ... / n <----- Numero case tableau
3 / 2 / 2 / 1 / ... / n < ----- Nombre de fois que revient le nombre correspondant au numéro de la case du tableau

La méthode nous retourne donc un tableau de int ( int [] )
Pensez-vous que cela soit possible et si oui je veux bien une piste de solution ?

Merci d'avance de votre aide.

Message édité par justbam le 17-10-2012 à 16:47:08

---------------
▼ [ACH/VDS] ▼

Publicité

KLeMiX

Laisse pas trainer ton site

J'ai pas la solution mais un conseil, prévoit un test avec 9,9 par exemple

---------------
www.pronovolley.fr Faites vos prono sur la ligue de Volley et défiez vos amis. Des cadeaux en fin d'année www.levoll.fr

willy le kid

On peut discuter si il vaut mieux mettre des Tokenizer ou des startsWith ou des endsWith ...
J'ai essayé de raccourcir les boucles avec found1 found 2...
Tout cela est optimisable...

Code :

public class CompteurOccurenceApp {
static String[] tableau = { "0,3", "2,4", "1,8", "7,4", "0,2", "1,9", "9,0", "9,9" };
/**
* @param args
*/
public static void main(String[] args) {
int longueur = tableau.length;
String chaine;
boolean found1, found2;
//contiend les résultats de 0 à 9
int[] resultat = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
for ( int i =0; i< longueur; i++ ){
chaine = tableau[i];
found1 = found2 = false;
System.out.println(chaine);
for (int j =0; j < 10; j++){
if ( chaine.startsWith(j+"," ) ){
resultat[j]++;
System.out.println(j + " détecté en début" );
found1=true;
}
if ( chaine.endsWith(","+j) ){
resultat[j]++;
System.out.println(j + " détecté en fin" );
found2=true;
}
if ( found1 && found2 ){
System.out.println(j+" : debut et fin détecté, break" );
break;
}
}
}
System.out.println("--- Résultat ---" );
for (int j =0; j < 10; j++){
System.out.println(j + " apparait " + resultat[j] + " fois" );
}
}
}

Message édité par willy le kid le 18-10-2012 à 14:47:13

justbam

All Your Base Are Belong To Us

merci de la réponse c'est plus ou moins ce que j'ai utilisé cela me conforte dans mon choix.

Il faut également que j'optimise un peu tout cela et ce sera parfait.

Merci bien de ta réponse

---------------
▼ [ACH/VDS] ▼

liouan

Pour décoder le contenu, String.split(String) est très utile

"0,3".split("," ) retourne un tableau contenant {"0" , "3" )
"0,3".split("," )[0] = 0
"0,3".split("," )[1] = 3

Ensuite, pour stocker les occurrences, la structure la plus adaptée est clairement la HashMap.
En clé, tu mets le nombre pour lequel tu comptes les occurrences et en valeur, tu mets le nombre d'occurrences.

Voici un exemple vite fait:

Code :

public static void main(String[] args) {
String[] tableau = { "0,3", "2,4", "1,8", "7,4", "0,2", "1,9", "9,0", "9,9" };
// HashMap pour stocker les occurences
HashMap<Integer, Integer> occ = new HashMap<Integer, Integer>();
for (String s : tableau) {
// Conversion en entier...
int x = Integer.valueOf(s.split("," )[0]);
int y = Integer.valueOf(s.split("," )[1]);
// Si la valeur x n'y est pas, on la met avec un compteur à 0
if (occ.get(x) == null) {
occ.put(x, 0);
}
// Puis on incrémente
occ.put(x, occ.get(x) + 1);
// Si la valeur y n'y est pas, on la met avec un compteur à 0
if (occ.get(y) == null) {
occ.put(y, 0);
}
// Puis on incrémente
occ.put(y, occ.get(y) + 1);
}
for(Entry<Integer,Integer> entry:occ.entrySet()){
System.out.println(entry.getKey()+" est présent "+entry.getValue()+" fois" );
}
}

FORUM HardWare.fr

Programmation

Java

[JAVA] Compter nombre de fois caractère dans un tableau

Sujets relatifs
Parser SGML en Java	HTML5 Video -> Nombre de vue
tableau statique : forcer l'allocation ? [Résolu]	Changer un element d'un tableau
[HTML5] Quels outils pour une interface graphique d'un programme JAVA?	[JAVA+ HTML5] quelle API utiliser pour la génération de code HTML5 ?
Erreur java.lang.StackOverflowError	awk et le caractere spécial *
Tableau dynamique	Java JAIN-SIP + enregistrement
Plus de sujets relatifs à : [JAVA] Compter nombre de fois caractère dans un tableau

Page générée en 0.077 secondes