filipg/amu_automata_2011 — Issue #461: Zaimplementować klasę reprezentującą maski nazw plików
Author: filipg
Created: 2011-12-14 09:26:40+00:00
State: open

... Linuksa, wystarczy tylko uwzględnić '*' i '?', np. `*.txt` oznacza dowolny plik, którego nazwa kończy się na `.txt`, `*.*.ba?` oznacza nazwę składającą się z dowolnego ciągu znaków, po którym następuje kropka, po czym następuje dowolny ciąg znaków, po czym następuje kropka, litera 'b', litera 'a' i dowolny pojedynczy znak.

(Nie są to _sensu stricto_ wyrażenia regularne! Ale zadanie będzie w dziale "wyrażenia regularne").

Jest to zadanie-"izolat" w stosunku do innych zadań, proszę nie wykorzystywać rozwiązań żadnych innych zadań (w szczególności - proszę nie używać automatów skończenie stanowych do rozwiązania tego zadania).

Klasa ma implementować interfejs `Acceptor` i ma posiadać konstruktor jednoargumentowy (String z maską nazw plików).

*Uwaga!* Ważne ograniczenie - zaimplementowany algorytm ma działać liniowo w stosunku do sprawdzanego napisu, bez rekurencji i bez nawrotów! Da się to zrobić, nie jest to bardzo trudne, trzeba tylko wpaść na odpowiedni pomysł.