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
UNE JOLIE-HORLOGE ET PAS QU'UN PEU !UNE JOLIE-HORLOGE ET PAS QU'UN PEU ! par neodante
Pour les possesseurs d'iPhone, ça y est Bijin Tokei - qui se traduit littéralement en Français par " Jolie Horloge " - est arrivé et GRATUITEMENT s'il vous plaît ! Après la version Tokyo, Hokkaido, night club, racing, Gal, "pour les mademoiselles'", . voi...
Cliquez pour lire la suite de l'article par neodante TECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICESTECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICES par ROMELARD Fabrice
Animé par: Gaetan Bouveret et Julien Chomarat Business Connectivity Services (BCS) est dans SharePoint 2010 la version 2 de Business Data Catalog (BDC dans SharePoint 2007). Il s'agit de la solution permettant de visualiser des données provenan...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice [DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE[DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE par orion
Comme de nombreux geek, je suis un grand amateur de série TV et je rate régulièrement des épisodes de mes séries préférés. Une solution s'offre à vous avec ce merveilleux site : Tv Gorge - www.tvgorge.com Moteur de recherche à l'appui, vous pouvez ...
Cliquez pour lire la suite de l'article par orion TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Vincent Bellet et Baptiste Giraudier La BI dans SharePoint 2010, Les nouveaux services d'application dans SP2010 et SQL Server Reporting services 2008 R2. La BI dans SharePoint est généralisée pour tous afin de permettre à tous les coll...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|