Algorytmy tekstowe są przydatne do przetwarzania oraz przeszukiwania danych tekstowych. Jeden z nich już poznaliśmy, to algorytm Knutha‑Morrisa‑Prattaalgorytm Knutha‑Morrisa‑Pratta służący do wyszukiwania wzorca w tekście.
Algorytmów tekstowych używamy, korzystając z edytora tekstu czy klienta e‑mail. Znajdują również zastosowanie w grach. Możemy je wykorzystać, projektując implementację popularnej gry w wisielca. W e‑materiale Algorytmy tekstoweAlgorytmy tekstowe omówiliśmy jej zasady oraz opracowaliśmy odpowiedni pseudokod.
W tym e‑materiale zajmiemy się implementacją tej gry w języku Python.
Implementację algorytmów tekstowych w pozostałych językach programowania znajdziesz w e‑materiałach:
Algorytmy tekstowe w języku C++Algorytmy tekstowe w języku C++,
Algorytmy tekstowe w języku JavaAlgorytmy tekstowe w języku Java.
Zaimplementujesz algorytmy tekstowe w języku Python.
Przećwiczysz operacje na tekstach.
Połączysz wiedzę o algorytmach z praktyką programistyczną.