/ \+ //

Erläuterung: Damit das Zeichen + nicht als Steuerzeichen interpretiert wird, muss man dies mit einem \ markieren.

/[^I]//g

Erläuterung: Die Variante B entfernt alle Zeichen die kein I sind.

1. Versuch:

/II - II/I - I/
/I - I//

Der Algorithmus löst alle Aufgaben der Form (I+)(I*) - \I bzw. (n + m) - n für n>1 und m>0 zuverlässig. Aufgaben mit einem Resultat < 0 werden falsch gelöst; der Algorithmus liefert den Betrag zurück.

2. Versuch:

/II - II/I - I/
/^I - II/- I/ !
/I - I//

Der Algorithmus löst nun alle Aufgaben der Form I+ - I+ korrekt, auch solche die ein negatives Resultat zurückgeben. Eine Verkettung von Subsitutionen der Form I+ (- I+)+ ist jedoch nicht möglich.

/(I*) - \1$//

Dieser Algoithmus berechnet alle Substraktionen die ein Resultat ≤ 0 haben. Ansonsten bleibt die Eingabe unverändert.

/I - I/ - /g
/ - $//g

//"They are not organized!"\n\n/!

Erläuterungen: Das leere Wort wird gleich am Anfang des Textes gefunden.

/$/\n\n© by BOFH, 2012/!

Erläuterungen: $ markiert das Ende des Textes.

Gäbe es das $-Zeichen zum Markieren des Wortendes nicht, so müsste jeweils der ganze Text mit in Betracht gezogen werden:

/.*/$&\n\n© by BOFH, 2012/ !

/^(.)\1*$/$1/ !
/.*/ERROR/ !

/\b(\w{2})/$1$1$1/ig

Erläuterungen:

\b

Kennzeichnet den Anfang eines Wortes

(\w{2})

Gruppe 1

\w

Bezeichnet ein Buchstaben. Die Buchstaben mit Umlauten und sowie andere Sonderzeichen sind nicht in der Zeichenklasse \w enthalten

{2}

Gibt an, dass das Muster \w sich wiederholt (i.a.W wir wollen zwei Buchstaben)

/^(.)(.*)\1$/$2/
/^.?$/1/!
/.*/0/!

/(.)ξ(.*)/ξ$1$2$1/
/ξ//!
/$/ξ/

Erläuterungen: Beachte zuerst die beiden Regeln

/(.)ξ(.*)/ξ$1$2$1/
/ξ//!
/$/ξ/

Das ist eine Programmtechnik die in vielen Markow-Algorithmen zu finden ist. Ein bestimmter Marker wird eingefügt (als letzte Regel). Und als vorletzte Regel wird der Marker wieder entfernt und die Ausführung stoppt. Die Idee ist folgende: Sämtliche andere Regeln werden nur ausgeführt wenn ein bestimmter Marker vorliegt. In diesem Fall grenzt der Marker ξ den Teil des Wortes ab, der noch nicht bearbeitet wurde. Beachte wie er nach dem Einführen in jedem Schritt nach links rutscht bis das ganze Wort bearbeitet wurde.

/[^a-z]//ig        entfernt alle nicht zählenden Zeichen
/(.)(.*)\1/$1$2/ig entfernt alle mehrfach vorkommende Zeichen
/.{26}/ok/ !       ok, falls 26 Zeichen vorhanden (stop)
/.*/fail/ !        fail, sonst (stop)

/..//g
/./1/!

Diese Lösung versagt beim Vorhandensein von Zeilenumbrücken \n, da diese vom Jocker . nicht erfasst werden. Alternative Lösung:

/^((.|\n)(.|\n))*$// !
/(.|\n)*/1/ !

Variante: Wie sieht die Lösung aus, wenn geprüft werden sollte, ob die Länge durch 8 ohne Rest teilbar ist? Lösung …