Algorytmy wyszukiwania wzorca (1)

W tym laboratorium będziesz implementować różne algorytmy wyszukiwania wzorca w tekście. Algorytmy te są fundamentalnym elementem przetwarzania tekstu i znajdują zastosowanie w bioinformatyce, edytorach tekstu, kompresji danych i wielu innych dziedzinach. Dostarczono szkielety kodu, które należy uzupełnić zgodnie z instrukcjami w komentarzach. Kod znajduje się pod linkiem linkiem 

W pliku requirements.txt zawarte są dependencje potrzebny do pracy z projektem.

Każde zadanie opatrzone jest testami pytest, które weryfikują poprawność wykonania. Po implementacji - odpal testy celem weryfikacji.

Aby uruchomić testy należy z głównego katalogu projektu wykonać komendę pytest tests lub zsetupować sobie test run w dowolnym IDE. W PyCharmie wystarczy nacisnąć prawym przyciskiem myszy na katalog “tests” w drzewie projektu i nacisnąć przycisk run (zakładając, że mamy poprawnie ustawione środowisko i zainstalowane dependencje z requirements.txt).