Entwickler-Ecke

Sonstiges (.NET) - Alle Kombinationen eines Strings finden (Permutation)


JimboJonesOwns - Di 02.10.07 09:01
Titel: Alle Kombinationen eines Strings finden (Permutation)
Hi,

ich suche eine Möglichkeit wie ich alle Kombinationen eines Strings finde.
z.B. "abc"

soll finden:
"acb"
"cba"
"bca"
"bac"
"cab"

usw.

in c++ gibts die Funktion next_permutation() für.

Wie löse ich sowas in .net?

Danke im Voraus!


Melone - Di 02.10.07 14:36

Das geht mit einem Regulären Ausdruck.
so in dem Stil [a-c]{3}
ich würd dich jetzt gern auf ein anderes Forum verweisen wo es ein gutes Tutorial dazu gibt aber ich kann da im mom nicht drauf zugreifen ka warum.
Unter http://www.mycsharp.de einfach mal nach regex suchen dann findest du das schon.


Christian S. - Di 02.10.07 14:46

Ich glaube, er will die Permutationen ausgeben. Zumindest der Name der C++-Funktion lässt das vermuten.
Wenn Du in der Forensuche hier mal nach "Permutation" suchst, wirst Du auch einiges finden. Das ist dann zwar Delphi, aber die Übersetzung dürfte nicht wirklich schwer sein, Delphi ist ja gut "lesbar".


Mein Lieblings-Tutorial für RegExen ist dieses: http://tut.php-quake.net/regex.html