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
[WF4] PASSAGE D'ARGUMENTS LITERAL, VISUALBASICVALUE OU LAMBDAVALUE?[WF4] PASSAGE D'ARGUMENTS LITERAL, VISUALBASICVALUE OU LAMBDAVALUE? par JeremyJeanson
Avec la sortie de la RC de Visual Studio 2010, Microsoft a mis un peu les points sur leS i en ce qui concernait le passage d'arguments. Mais nous somme un certain nombre à avoir pris ce changement comme un coup dur. Pour résumer la situation : à la sortie...
Cliquez pour lire la suite de l'article par JeremyJeanson [RIA SERVICES] INCLUDE ET DOMAINDATASOURCE[RIA SERVICES] INCLUDE ET DOMAINDATASOURCE par Audrey
Dans un de mes articles précédents , j'avais parlé des DomainDataSource avec RIA Services dans le cas d'une interface Maître - Détail. Dans le même principe, je vais parler d'une autre manière de mettre en forme ce cas d'interface avec RIA Services. Et po...
Cliquez pour lire la suite de l'article par Audrey ZUNE : VERSION ZUNE SOFTWARE V 4.2 ET LA SOCIALISATIONZUNE : VERSION ZUNE SOFTWARE V 4.2 ET LA SOCIALISATION par ROMELARD Fabrice
Une des nouveautés de la version V 3.0 était l'apparition de l'onglet Social qui ne fonctionnait que si le MarketPlace était activé sur son poste. Cela limitait donc son intérêt, car hors du cadre commercial USA-CANADA, peu de monde trouva...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice PRATIQUE DE SILVERLIGHT PAR ERIC AMBROSIPRATIQUE DE SILVERLIGHT PAR ERIC AMBROSI par MPOWARE
Je viens de finir la lecture du dernier livre d'
Eric Ambrosi
éditions PEARSON
Son livre donne une approche pratique de Silverlight qui sera aussi bien comprise par le développeur que par le designeur.
Tous les aspects du développement RIA sont abor...
Cliquez pour lire la suite de l'article par MPOWARE APPRENDRE à DéVELOPPER POUR LES MOBILES AVEC LA NOUVELLE GéNéRATION .NETAPPRENDRE à DéVELOPPER POUR LES MOBILES AVEC LA NOUVELLE GéNéRATION .NET par odewit
2 déclinaisons de Silverlight et 2 déclinaisons de Mono permettent dorénavant (ou permettront prochainement) de développer des applications .NET mobiles pour les principales plates-formes du marché :
Silverlight pour Symbian, basé sur Silverlight 2...
Cliquez pour lire la suite de l'article par odewit
Logiciels
Academy System (10.9.4.0)ACADEMY SYSTEM (10.9.4.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Xilisoft Convertisseur Vidéo Ultimate (5.1.39.0305)XILISOFT CONVERTISSEUR VIDéO ULTIMATE (5.1.39.0305)Xilisoft Convertisseur Vidéo Ultimate est un outil puissant de conversion vidéo, facile à utilise... Cliquez pour télécharger Xilisoft Convertisseur Vidéo Ultimate Xilisoft DVD Ripper Ultimate (5.0.64.0304)XILISOFT DVD RIPPER ULTIMATE (5.0.64.0304)Xilisoft DVD Ripper Ultimate est un logiciel excellent pour copier et convertir DVD vers presque ... Cliquez pour télécharger Xilisoft DVD Ripper Ultimate Rigs of Rods (63.3)RIGS OF RODS (63.3)c'est un jeu de multi-simulation camions,autobus voitures, avions, bateaux, hélicoptère avec défo... Cliquez pour télécharger Rigs of Rods
|