Einfache Regex gesucht

[idefix2]

Hallo,
ich frage mich gerade, ob es eine einfache Möglicheit gibt, folgenden Check direkt auf der Regexebene durchzuführen, mir fällt dazu aber nichts Gescheites ein:
Ein gültiger Ausdruck besteht aus einem oder mehreren von 4 bestimmten Buchstaben in beliebiger Reihenfolge, das wäre also als Regex z.B. [KJFR]+
aber mit der Einschränkung, dass jeder der 4 Buchstaben höchstens einmal vorkommen darf.

[Namenloser]

Geht, so wie ich das sehe, nur, wenn du alle Permutationen explizit auflistest. Also 'KJFR|KJRF|KRJF|KRFJ|...'
Nicht wirklich sinnvoll

[Uwe Raabe]

Warum soll es denn unbedingt RegEx sein?

[swkevin08]

Machs wie du es auf dem Papier lösen würdest! Bau dir einen endlichen Automaten!

[idefix2]

Es muss nicht unbedingt Regex sein. Aber ich verwende Regex, um diesen Teilstring aus einem grösseren String herauszuklauben, und wenn der Check dabei gleich mitgegangen wäre (es geht sicher irgendwie, aber auf eine einfache Lösung bin ich nicht gekommen), wäre es am einfachsten gewesen. Natürlich kann ich die Prüfung auch extra programmieren.

[himitsu]

Code:

^[KJFR]{4}$

genau 4

Code:

^[KJFR]{1,4}$

1 bis 4

[BUG]

Zitat von Namenloser:

Geht, so wie ich das sehe, nur, wenn du alle Permutationen explizit auflistest. Also 'KJFR|KJRF|KRJF|KRFJ|...'

Für echte reguläre Ausdrücke hast du vermutlich recht, mit Perl-Style-Regex geht es dank Look-ahead und Back-references

Code:

([abc])(?!\1)([abc])(?!\1|\2)([abc])(?!\1|\2|\3)

Hier kann man testen.

[JasonDX]

Es ist absolut möglich. Die Sprache, die du beschreiben willst, ist regulär, also ist sie sogar mit der theoretischen Definition von Regulären Ausdrücken beschreibbar.
Abgesehen von der Auflistung aller Worte (Wie von Namenloser beschrieben) ginge evt. das:

Code:

(K?J|J?K)?(FR|RF)? | (K?F|F?K)?(JR|RJ)? | (K?R|R?K)(FJ|JF)? | (F?J|J?F)(KR|RK)? | (J?R|R?J)?(KF|FK)? | (F?R|R?F)?(KJ|JK)?

ist aber weniger leserlich.
Ansonsten, wenn wir von PCREs reden, bin ich sicher dass es eine kompaktere Möglichkeit gibt [edit]siehe Beitrag darüber[/edit].
Allerdings ist das dann wahrscheinlich kaum noch performant. Insb. weil wir von einer endlichen Sprache reden, sind Regexes overkill.
Die Prüfung direkt im Code zu erledigen ist definitiv performanter und leserlicher.

Zitat von himitsu:

Code:

^[KJFR]{4}$

genau 4

Code:

^[KJFR]{1,4}$

1 bis 4

Erfüllt zwar nicht

Zitat von idefix2:

aber mit der Einschränkung, dass jeder der 4 Buchstaben höchstens einmal vorkommen darf.

Aber könnte als Vor-Filter für die Auswertung im Code verwendet werden.

[idefix2]

Danke für eure Antworten. Mit dem Ansatz von Bug werde ich wohl weiterkommen (ist noch nicht ganz das, was ich brauche, weil der String darf jeden Buchstaben höchstens einmal enthalten, muss aber nicht alle 4 erlaubten Buchstaben enthalten - aber das zu verändern dürfte jetzt eher einfach sein, ein paar zusätzliche Klammern und Fragezeichen und es sollte passen