Entwickler-Ecke

Sonstiges (Delphi) - Alle Möglichkeiten, String zu mischen?


Stundenplan - So 22.11.09 19:53
Titel: Alle Möglichkeiten, String zu mischen?
Hallo,
wie kann ich alle Möglichkeiten herausfinden, einen String zu mischen?
Also zum Beispiel:


Quelltext
1:
2:
3:
aab
aba
baa
= 3 Möglichkeiten

Habs schon mit Fakultät versucht, das klappt aber nur, wenn jeder Buchstabe im String nur einmal vorkommt:

Quelltext
1:
2:
3:
4:
5:
6:
abc
acb
bac
bca
cab
cba
= Length('abc')! = 3! = 6 Möglichkeiten


elundril - So 22.11.09 20:03

ich glaub das hier sollte dir weiterhelfen: http://www.straschil.com/skripten/Kombinatorik_2006-12-08.pdf

lg elundril


turboPASCAL - Mo 23.11.09 00:01

Das ganze heisst Permutation.
Ein Beispiel findet man hier: http://www.delphipraxis.net/post53652.html#53652

Einfacher gehts nicht.


Stundenplan - Fr 04.12.09 22:23

Ach, Permutation heißt das Teil! :zwinker:
Wusst ich gar nicht! :mrgreen:
Da wäre auch noch: http://www.delphipraxis.net/post495405.html