Übung 7.2.1 Laufzeit
04.06.2010 09:48:48
Mein Programm nimmt ein bisschen mehr Laufzeit in Anspruch als sonst. Einerseits ist es ganz selbverständlich, weil man 120 Kombinationen (5! = 120) hat und für jedes Wort in der Datei "words" 120 reguläre Ausdrücke überprüfen muss. Andererseits scheint es mir, dass dieser Ansatz nicht ganz effizient ist. Kann man hier die Schleifenschritten irgendwie verringern?
Re: Übung 7.2.1 Laufzeit
04.06.2010 09:56:14
120 reguläre Ausdrücke sind nicht nötig, um diese Aufgabe zu lösen.
In der Musterlösung verwende ich 5 reguläre Ausdrücke, die zudem alle sehr kurz sind...

Vergiss nicht, dass Du Bedingungen auch verknüpfen kannst.

Grüße
Tobias Nopper
Lehrstuhl für Betriebssysteme



1 mal bearbeitet. Zuletzt am 04.06.2010 09:59 von Tobias Nopper.