Montag, 24. Februar 2014

 

Aufgaben zur regulären Ausdrücken (POS1: 2BHIF)

Etwas Theorie zu regulären Ausdrücken finden sich in der Wikipedia. Wie die Ausdrücke praktische aussehen können, finden sich ebenfalls in der Wikipedia: Reguläre Ausdrücke in der Praxis.

Die Verwendung von regulären Ausdrücken in Java kann in Java ist auch eine Insel, Reguläre Ausdrücke nachgelesen werden.

Eine praktische Einführung von regulären Ausrücken mit Java findet sich auch hier: Reguläre Ausdrücke.

Allgemeine Aufgaben

  1. Menge der Zeichenketten aus Nullen und Einsen, die mindestens ein Paar aufeinanderfolgender Einsen enthält.
  2. Gesucht sind 5 Wörter des folgenden regulären Ausdruckes: (c|d)(d|e)∗
  3. Menge der Zeichenreihen aus Nullen und Einsen, deren zehntes Symbol von rechts eine Eins ist.
  4. Gesucht ist ein regulärer Ausdruck, der eine Menge von Zeichenketten über dem Alphabet {a, b, c} definiert, die mindestens ein a und mindestens ein b enthalten.
  5. Gesucht ist ein regulärer Ausdruck, der ganze Zahlen oder Dezimalzahlen in der üblichen Notation darstellt:
    • Vorzeichen optional
    • danach mindestens eine Ziffer
    • danach kann ein Komma kommen. Wenn Komma dann jedoch mindestens eine Ziffer
    Verwende reguläre Definitionen.
  6. Bilde einen regulären Ausdruck für folgendes Datumsformat, z.B.: 2005-OKT-06 oder 2005-10-06 (nicht jedoch 2004-10-54). Verwende reguläre Definitionen.
  7. Nullen und Einsen derart, dass alle Paare aufeinanderfolgender Nullen vor allen Paaren aufeinanderfolgenden Einsen stehen.
  8. Menge der Zeichenketten aus Nullen und Einsen, deren Anzahl von Nullen durch 5 Teilbar ist.
  9. Gib einen regulären Ausdruck an für Zeichenketten, die mit einer 1 beginnen und danach beliebig viele Zeichen haben können, jedoch immer wechselt sich eine 0 mit einer 1 ab. Also: 1 oder 10 oder 101...
  10. Menge aller Zeichenketten aus Nullen und Einsen, die die Teilzeichenkette 101 nicht enthalten.

Hilfsmittel

Ein praktisches Tool für den Google Chrome oder Chromium-Browser ist RegExp Tester App:

Auch für Eclipse gibt es ein Plugin: myregexp.com/eclipsePlugin.html

Auf http://myregexp.com/ findet man ein Applet, das man (bei installiertem Java) im Browser öffnen kann.

Java Aufgabe

Erstellen Sie ein Java-Programm, welches aus einem Text (String) gültige Telefonnummern extrahiert und ausgibt.

Beispiele für gültige Telefonnummern:

27871
27871-200
02622/27871
02622/27871-200
0043 2622 27871 200
+43/2622/27871-200

Der Schrägstrich ist optional und trennt Teile der Telefonnummer, der Bindestrich darf nur vor einer Durchwahl stehen. Leerzeichen dürfen beliebig eingestreut werden. Das Plus darf nur am Anfang statt der 00 stehen.

Labels: , ,


Kommentare:

Kommentar veröffentlichen

Abonnieren Kommentare zum Post [Atom]





<< Startseite

This page is powered by Blogger. Isn't yours?

Abonnieren Posts [Atom]