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

Przykłady wzorca i tekstu do testowania znajdują sie w plikach

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.