algo : trouver le nombre le 'pattern' le plus frequent

[lesk8vaincra]

Bon jviens de me lancer dans un ptit code, testé mais pas forcémment parfaitement fonctionnel ou même optimisé, je ne veut absolument pas prétendre qu'il te conviendra mais ca pourrait te fournir d'éventuelles pistes:

Code :

/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package javaapplication2;

import java.util.HashMap;
import java.util.Map;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

/**
*
* @author LSV
*/
public class JavaApplication2 {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        HashMap<String, Integer> occurences = new HashMap<String, Integer>();

        String chaine = "aaaaaaaaaaaaaaaaaaaaaaabbbcccddddeeee";
        for (int i = 2; i < (chaine.length() / 2); i++) {
            // i indique la longueur de la séquence cherchée
            for(int j=0;(j+i)<chaine.length();j++){
                String sousChaine = chaine.substring(j, j+i);
                occurences.put(sousChaine, stringOccur(chaine, sousChaine));              
            }
        }
        
        int maxOccurs = 0;
        String chaineFrequente = "";
        for (Map.Entry<String, Integer> entry : occurences.entrySet()) {
            System.out.println("Nombre d'occurence de la chaine '"+entry.getKey()+"': "+entry.getValue());
            if(entry.getValue()>maxOccurs){
                maxOccurs = entry.getValue();
                chaineFrequente = entry.getKey();
            }
        }
        
        System.out.println("La chaine la plus fréquente est: '"+chaineFrequente+"' et elle apparait "+maxOccurs+" fois.");
    }

    /**
     * Renvoie le nombre d'occurrences de la sous-chaine de caractères spécifiée
     * dans la chaine de caractères spécifiée
     *
     * @param text chaine de caractères initiale
     * @param string sous-chaine de caractères dont le nombre d'occurrences doit
     * etre compté
     * @return le nombre d'occurrences du pattern spécifié dans la chaine de
     * caractères spécifiée
     */
    public static final int stringOccur(String text, String string) {
        return regexOccur(text, Pattern.quote(string));
    }

    /**
     * Renvoie le nombre d'occurrences du pattern spécifié dans la chaine de
     * caractères spécifiée
     *
     * @param text chaine de caractères initiale
     * @param regex expression régulière dont le nombre d'occurrences doit etre
     * compté
     * @return le nombre d'occurrences du pattern spécifié dans la chaine de
     * caractères spécifiée
     */
    public static final int regexOccur(String text, String regex) {
        Matcher matcher = Pattern.compile(regex).matcher(text);
        int occur = 0;
        while (matcher.find()) {
            occur++;
        }
        return occur;
    }
}

Les fonctions regexOccur et StringOccur ont été trouvées la:
http://www.developpez.net/forums/d183810...ce-string/

A toi d'implémenter la méthode pour déterminer quelle est la meilleure sous-chaine a choisir en fonction de sa longueur et de sa fréquence.