Willkommen! Einloggen Ein neues Profil erzeugen

erweitert

Übung 7.2.1 Laufzeit

geschrieben von Leman 
Forenliste Themenübersicht Neuer Beitrag
Leman
Ü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?
Beitrag antworten Beitrag zitieren
Tobias Nopper
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.
Beitrag antworten Beitrag zitieren
Neueres Thema Älteres Thema
Sorry, Sie haben nicht die erforderliche Berechtigung, um in diesem Forum zu schreiben.