CONSTRUCTION D'ANAGRAMMES
pumbaa666
Messages postés
24
Date d'inscription
jeudi 12 juin 2003
Statut
Membre
Dernière intervention
19 janvier 2010
-
19 déc. 2007 à 16:15
renstef Messages postés 1 Date d'inscription vendredi 25 janvier 2008 Statut Membre Dernière intervention 26 mars 2010 - 26 mars 2010 à 00:08
renstef Messages postés 1 Date d'inscription vendredi 25 janvier 2008 Statut Membre Dernière intervention 26 mars 2010 - 26 mars 2010 à 00:08
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/43890-construction-d-anagrammes
https://codes-sources.commentcamarche.net/source/43890-construction-d-anagrammes
26 mars 2010 à 00:08
3 nov. 2008 à 10:27
3 nov. 2008 à 08:47
Pour la 2ème question, c'est car tu as 2x la lettre 'o' et tu n'as plus le 'e', ça réduit de moitié les possibilités (permuter les 2 'o' ne changera pas un mot)
2 nov. 2008 à 01:46
En effet, j'ai copié le code et compilé et ça m'a permis de trouver quelque anagrammes. J'ai alors essayé de trouver la solution pour le mot "denombra" et ne me donne 40320 solutions mais qui commencent seulement par les lettres R et A et ne me trouve pas la solution qui est "doberman". J'ai ensuite remarque que si, au lieu de "denombra", on rentre "donombra" le programme trouve 20160 solutions alors que les deux mots ont le même nombres de lettres. Je voudrais donc savoir d'où vien le problème.
7 juin 2008 à 19:49
++
7 juin 2008 à 18:25
19 déc. 2007 à 16:15
J'ai mis 9 car devoir créer une ArrayList pour faire un mot, c'est pas terrible. Mais j'ai codé une solution :
private static ArrayList<String> makeList(String string)
{
ArrayList<String> result = new ArrayList<String>(string.length());
char[] tab = string.toCharArray();
for(int i = 0; i < tab.length; i++)
result.add(""+tab[i]);
return result;
}
public static ArrayList<String> generer(String input)
{
ArrayList<String> listedInput = makeList(input);//new ArrayList<String>(input.length());
return generer(listedInput);
}
Ensuite tu met ton autre méthode generer en private, et tu appele comme ça :
pan = Anagramme.generer("essai");