Accueil > > > CONSTRUCTION D'ANAGRAMMES
CONSTRUCTION D'ANAGRAMMES
Information sur la source
Description
ce soft permet a partir d'une chaine de sortir la liste des anagrammes possibles en evitant les redondances.
Source
- import java.util.ArrayList;
- import java.util.LinkedList;
-
- public class Anagramme {
-
-
- /**
- * @param t
- * @param saut
- * @param size
- * @return
- */
- public static ArrayList<String> generer(ArrayList<String> t) {
- String racine;
- ArrayList <String> ch= new ArrayList <String>();
- ArrayList <String> h= new ArrayList <String>();
- ArrayList <String> result= new ArrayList <String>();
- LinkedList <String> ret= new LinkedList <String>();
- int i, a;
- if (t.size() == 1) {
-
- return t;
- } else {
-
- for (i = 0; i < t.size(); i++) {
- racine = t.get(i);
- if (ret.indexOf( racine)>=0){
-
- }else {
- ret.add( racine );
- h.clear() ;
- h.addAll( t);
-
-
- try{
- h.remove( i);}
- catch (Exception e){System.out.println(e.getMessage()+t.size() );}
- a = result.size();
- ch = generer(h);
- result.addAll(ch);
-
- for (int j = a; j < result.size(); j++) {
-
- result.set(j, racine + result.get(j));
-
- }
- }
- }
- return result;
- }
- }
-
- public static void main(String[] args){
- ArrayList <String> po=new ArrayList <String >();
- ArrayList <String> pan= new ArrayList <String >();
- po.add( "e");
- po.add( "s");
- po.add( "s");
- po.add( "a");
- po.add( "i");
- pan=Anagramme.generer( po );
-
- for (int i=0;i<pan.size() ;i++){
-
- System.out.println(pan.get(i) );
- }
- System.out.println(pan.size() );
- }
- }
import java.util.ArrayList;
import java.util.LinkedList;
public class Anagramme {
/**
* @param t
* @param saut
* @param size
* @return
*/
public static ArrayList<String> generer(ArrayList<String> t) {
String racine;
ArrayList <String> ch= new ArrayList <String>();
ArrayList <String> h= new ArrayList <String>();
ArrayList <String> result= new ArrayList <String>();
LinkedList <String> ret= new LinkedList <String>();
int i, a;
if (t.size() == 1) {
return t;
} else {
for (i = 0; i < t.size(); i++) {
racine = t.get(i);
if (ret.indexOf( racine)>=0){
}else {
ret.add( racine );
h.clear() ;
h.addAll( t);
try{
h.remove( i);}
catch (Exception e){System.out.println(e.getMessage()+t.size() );}
a = result.size();
ch = generer(h);
result.addAll(ch);
for (int j = a; j < result.size(); j++) {
result.set(j, racine + result.get(j));
}
}
}
return result;
}
}
public static void main(String[] args){
ArrayList <String> po=new ArrayList <String >();
ArrayList <String> pan= new ArrayList <String >();
po.add( "e");
po.add( "s");
po.add( "s");
po.add( "a");
po.add( "i");
pan=Anagramme.generer( po );
for (int i=0;i<pan.size() ;i++){
System.out.println(pan.get(i) );
}
System.out.println(pan.size() );
}
}
Conclusion
Si vous avez des trucs a ajouter faites moi signe. Je ne l'ai pas finalisé actuellement il affiche les differents anagrammes dans la console mais vous pouvez les charger dans une arraylist je vous en laisse le soin
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
Anagramme trouver le bon mot [ par flo0011 ]
Je veux essayer de creér un jeu mais je ne sais pas comment m'y prendre:Ce jeu consiste à découvrir le bon mot vis-à-vis d'une suite de lettres dans l
Anagramme Récursif [ par Paradox0 ]
Bonjour j'ai un petit probleme pour faire le programme suivant j'ai trouvé des choses sur le net mais elles ne correspondent pas a mon résultat . Si q
SESSIONS [ par wissemsabria ]
salam je voudrais realiser une application web contient deux champs 1ére champs contient login(identifiant) et 2éme champs contient le mot de passe
eliminer la redondance des éléments dans un vecteur [ par papillon2000 ]
bonsoir a tous, je veux faire une méthode pour eliminer les eléments redondan dans un vecteur, (en java).
récupération de Mot de passe [ par malbackt ]
C'est encore moi, maintenant j'ai le problème suivant :Je veux récupérer le mot de passe entré par l'utilisateur dans une applet en java !!au début j
Layout : Supprimer un element [ par Rorix83 ]
Bonjour.Voici mon problème : J'ai un FlowLayout qui contient deux JPanel. J'aimerais pouvoir supprimer dynamiquement le dernier à un moment donné.Aprè
problème avec TextArea [ par baster200x ]
bonjour tout le monde, j'ai un petit problème .... ben j'ai réalisé un programme de tel façon il prend un texte à partir d'un TextArea [ String text =
requete a travers un proxy [ par hannounamah ]
salutj'ai une fonctionnalité à développer : je dois faire la capture des requetes d'un client (dans le context d'un proxy)par exp lorsqu'il tape www.g
mot de passe [ par jeeb2009 ]
bonjour a tous, je souhaite generer les password automatiquement est il possible?? si oui comment faire??? merci
Recherche des mots corrects [ par greg3075 ]
Bonjour, je suis nouveau sur ce forum et j'espère que vous pourrez m'aider.Le problème est le suivant : j'entre des lettres à la console et avec ces l
|
Derniers Blogs
[TECHDAYS 2012] SESSION WEBMATRIX 2 : LE COUTEAU SUISSE GRATUIT POUR VOS DéVELOPPEMENTS WEB - SLIDES[TECHDAYS 2012] SESSION WEBMATRIX 2 : LE COUTEAU SUISSE GRATUIT POUR VOS DéVELOPPEMENTS WEB - SLIDES par gpommier
Suite à la session que j'ai présenté sur WebMatrix 2, vous pouvez trouver les slides ici, ainsi que les démos en packages nuget : démos1 et démos2 J'en profite pour remercier chaleureusement tous ceux qui sont venus très nombreux à cette sess...
Cliquez pour lire la suite de l'article par gpommier [SHAREPOINT] LES SESSIONS TECHDAYS 2012.[SHAREPOINT] LES SESSIONS TECHDAYS 2012. par Patrick Guimonet
Voici donc pour ceux qui n'ont pas pu venir, ou ceux qui n'ont pas pu toutes les suivre la liste des sessions SharePoint aux TechDays 2012, que je mettrais à jour dès que les liens des vidéo seront disponibles. Ou ici : http...
Cliquez pour lire la suite de l'article par Patrick Guimonet TECHDAYS PARIS 2012 : SESSION PLEINIèRE JOUR 3TECHDAYS PARIS 2012 : SESSION PLEINIèRE JOUR 3 par ROMELARD Fabrice
Speaker: Bernard Ourghanlian Cette session est comme chaque jour transmise en live par BrainSonic, et j'ai donc suivi cette troisième pleinière par ce moyen sur mon iPad . Elle est dédiée comme chaque année à la mise en perspective de l'é...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice MISHRA READER : UN LECTEUR RSS TRèS ZUNE STYLE EN OPEN SOURCE !MISHRA READER : UN LECTEUR RSS TRèS ZUNE STYLE EN OPEN SOURCE ! par Vko
Hier durant une session dédiée aux Techdays 2012, j'ai eu le plaisir d'annoncer la sortie de la Béta 2 de Mishra Reader. C'est quoi ? Pour les utilisateurs, c'est une vraie expérience de lecture de flux RSS sur Windows. Rien à voir avec les produit...
Cliquez pour lire la suite de l'article par Vko [FRAMEWORK 4] LES TASKS ET LE THREAD UI[FRAMEWORK 4] LES TASKS ET LE THREAD UI par fathi
Je viens de passer quelques temps au TechDay's et j'ai pu voir pas mal de session intéressante. Par contre une chose m'a un peu étonné lors de certaines de ces sessions qui abordaient les améliorations du framework .NET (donc le 4.5) : en gros, bea...
Cliquez pour lire la suite de l'article par fathi
Forum
RE : J2EERE : J2EE par abdouffff
Cliquez pour lire la suite par abdouffff RE : J2EERE : J2EE par issats1987
Cliquez pour lire la suite par issats1987 RE : PFE AVEC J2EERE : PFE AVEC J2EE par issats1987
Cliquez pour lire la suite par issats1987
Logiciels
Academy System (17.2.1.0)ACADEMY SYSTEM (17.2.1.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Easy-Planning (1.0.0.1)EASY-PLANNING (1.0.0.1)Basé sur les mêmes principes que MyPlanning, Easy-Planning permet de créer des plannings sous la ... Cliquez pour télécharger Easy-Planning COLLECTOR PLUS (3.00B)COLLECTOR PLUS (3.00B)COLLECTOR PLUS version 3.00B est un logiciel utilisant une base de données alimentée par :
- L... Cliquez pour télécharger COLLECTOR PLUS PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA TV DEVIENS HELLLOOO FLASH
LA TV SUR VOTRE ORDINATEUR.
Toute une plateforme Multi... Cliquez pour télécharger PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO LettresFaciles 2011 (8.0.0.1)LETTRESFACILES 2011 (8.0.0.1)LettresFaciles est un logiciel facilitant la création et la rédaction de lettres types.
Son inte... Cliquez pour télécharger LettresFaciles 2011
|