Alle Buchstabenkombinationen ausgeben ...
-
Hallo!
Ich habe folgendes Problem: Ich hab ein Array implementiert, das die Buchstaben eines eingelesenen Strings enthält. Das Array verhält sich dynamisch, je nach Länge des Strings. Nun würde ich gerne alle (!) möglichen Buchstabenkombinationen ausgeben lassen. Ich benötige also einen Algorithmus, der das sowohl für 3, als auch für 10 Buchstaben (oder mehr) durchführt. Diese Kombinationen sollen dann in ein Textfile geschrieben werden, aber das bekomm ich ja hin. Mein Problem ist eben nur dieser Algorithmus. Und ich weiß, dass die Anzahl der Kombinationen in unendliche Höhen schießt. Deshalb brauch ich Ihre Hilfe. Vielleicht kann mir ja hier jemand weiterhelfen.
Danke im Voraus
SlimShady
-
http://www.codeproject.com/cpp/permute.asp
Wenn du Permutationen suchst wirst du hier glücklich.
-
Hi
willst du z.B. bei
a
bausgegeben haben
a
b
ab
baoder nur
ab
ba(ok, in dem Fall kaum ein Unterschied, aber bei n=10 wuerden ja 1-9 wegfallen).
Duerfen Buchstaben auch doppelt vorkommen, also
aa
bb
dabei sein?
-
Danke schon mal für die Tips!
Nein ich meinte schon Kombinationen mit fester Zeichenanzahl.
Bsp. a b c
würde dann ...
abc
acb
bac
bca
cab
cbaliefern!
Gruß
-
Dann siehe oben, das ist genau das was du willst. Runterladen, kompilieren, String eingeben, schnellsten Algo auswählen und glücklich sein. Dauert aber trotzdem seine Zeit.
-
such mal nach next_permutation, das ist bestandteil der stl