Discussion :

[Manudu44]

Bonjour,

Si je viens de créer cette discussion, c'est pour vous demander votre aide (cela va de soit... )


Je voudrais créer un script, comme énoncé dans le titre, permettant de trouver toutes les permutations d'une chaîne String.

Seulement, je ne sais pas du tout de quelle manière m'y prendre...


J'ai déjà cherché un peu comment faire, mais chaque fois je tombe sur des sites avec des équations hyper compliquées... Et quand j'affine la recherche, je trouve des scripts faits pour EXCEL (que je ne possède pas, et je voudrais plutôt enregistrer les résultat dans un fichier txt, chose que je sais faire).


Auriez-vous une idée s'il-vous-plaît ?


Bonne continuation,
Manudu44

[ProgElecT]

Salut, bienvenue sur DVP

toutes les permutations d'une chaîne String

Aurais tu un, voir plusieurs exemples concrets, car cela reste plutôt vague quand au but que tu désires atteindre (chaîne String de départ, chaîne à reconstituer et/ou permutations trouvées ?).

[hackoofr]

Tu veux faire quelque chose comme ça ?
La chaine introduite par l'utilisateur "abc" le programme va retourner une liste de toutes les combinaisons possibles de cette chaine de caractères:
Résultat dans un fichier :
abc
acb
bac
bca
cab
cba

[Manudu44]

Bonsoir ProgElecT et hackoofr,


Mon intention est effectivement d'obtenir le résultat proposé par hackoof en partie, car je voudrais ensuite faire aussi des combinaisons...

Je m'explique : je voudras avoir un résultat du genre

a
b
c
...
aa
ab
ac
...
aaa
aab
aac
...

Bref, avoir toutes les possibilités de combinaisons/permutations... Chose pas évidente...



Evidemment, je ne demande qu'à être mis sur la voie, pas que l'on me prémâche tout le boulot

En fait, je suis juste bloqué sur l'algorithme... Je ne sais pas précisément quelles opérations l'ordinateur pourraient éxécuter pour remplir la tâche du script...


Merci pour votre intérêt, votre aide


Bonne nuit

[hackoofr]

Inspirez-vous de ce code : "Combinaison de chaînes de caractères"
N’oubliez surtout pas le +1

[Manudu44]

Bonjour,


(Argh ! Vous m'avez prémâché le travail... Mais ce n'est pas grave...)

Je vais analyser votre script et donc tenter de le modifier dans le but d'obtenir le résultat voulu...


Merci !


Bien évidemment, une fois le script finalisé, je posterais ma version ici, et passerait la discussion au statut de "résolue", si je ne rencontre pas de problème...


Bonne continuation,
Manudu44

[Manudu44]

Inspirez-vous de ce code : "Combinaison de chaînes de caractères"
N’oubliez surtout pas le +1

Le problème de ce code, c'est que l'on ne peut pas retrouver plusieurs fois la même lettre...


J'ai continué mes recherches sur internet... Voici ce que je veux faire :

COMBINAISON AVEC REPETITION (et, si possible, pouvoir choisir la longueur des combinaisons...)
http://fr.wikipedia.org/wiki/Combina...9p%C3%A9tition