Algorytm Knutha‑Morrisa‑Pratta w języku Python
W e‑materiale Algorytm Knutha‑Morrisa‑PrattaAlgorytm Knutha‑Morrisa‑Pratta przeanalizowaliśmy algorytm wyszukiwania wzorca w tekście. Zdobyte w ten sposób informacje teoretyczne spróbujemy teraz zastosować w praktyce. Dlatego w tym e‑materiale zapoznamy się z implementacją algorytmu KMP w języku Python.
Implementację tego algorytmu w pozostałych językach programowania znajdziesz w e‑materiałach:
Algorytm Knutha‑Morrisa‑Pratta w języku C++Algorytm Knutha‑Morrisa‑Pratta w języku C++,
Algorytm Knutha‑Morrisa‑Pratta w języku JavaAlgorytm Knutha‑Morrisa‑Pratta w języku Java.
Więcej zadań? Przejdź do e‑materiału Algorytm Knutha‑Morrisa‑Pratta – zadania maturalneAlgorytm Knutha‑Morrisa‑Pratta – zadania maturalne.
Przeanalizujesz metodę tworzenia tablicy częściowych dopasowań dla algorytmu KMP.
Zaimplementujesz funkcję realizującą wyszukiwanie wzorca w tekście za pomocą algorytmu KMP.
Rozwiążesz przykładowe zadania programistyczne z wykorzystaniem algorytmu KMP.