Wyszukiwanie wzorca w tekście
Zadanie AL13.1 (3.5 pkt) Zmodyfikuj algorytm Knutha-Morrisa-Pratta tak, aby wyszukiwał w tekście T dany wzorzec P przy założeniu, że każdy znak zapytania ’?’ w tekście T może odpowiadać dowolnemu znakowi, a następnie zaimplementuj tę modyfikację.
Zadanie AL13.2 ((1+1+3) pkt) Zaimplementuj algorytmy wyszukiwania wzorca w tekście modyfikując te algorytmy w taki sposób, żeby były pomijane znaki zmiany wiersza i w tekście i we wzorcu i porównaj czas działania tych algorytmów
naiwny (oczywisty) algorytm (1 pkt);
algorytm Rabina-Karpa (1 pkt);
algorytm Knutha-Morrisa-Pratta (3 pkt);
Uwaga. Należy pomijać znaki zmiany wiersza we wzorcu i w tekście. Program powinien wypisywać wszystkie pozycje, na których znaleziono wystąpienie wzorca.