Zdjęcie przedstawia telefon leżący na otwartym kalendarzu.
I_P_W14_M15_Java Wyszukiwanie wzorca w tekście
Źródło: Jessica Lewis, domena publiczna.
Algorytmy tekstowe są przydatne do przetwarzania oraz przeszukiwania danych tekstowych. Jeden z nich jest algorytm Knutha‑Morrisa‑Prattaalgorytm Knutha‑Morrisa‑Pratta.
Używamy ich, 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.
Twoje cele
Prześledzisz algorytm realizujący założenia gry w wisielca, zapisany za pomocą pseudokodu.
Rozwiążesz kilka zadań sprawdzających znajomość algorytmów tekstowych.
Przeanalizujesz sposoby rozbudowania gry w wisielca o dodatkowe funkcje.