Strona główna » Algorytmy » Artykuły » Metoda Wyszukiwania Rabin-Karp
ABC
 

Metoda Wyszukiwania Rabin-Karp

Wstęp

Metoda Wyszukiwania Rabin-Karp służy do wyszukiwania pewnego wzorca w tekście. Rozwiązanie to jest bardziej optymalne niż naiwne wyszukiwanie wzorca, ponieważ nie zawsze sprawdza indywidualne znaki. W tym artykule zostanie przedstawiona metoda jak napisać taki algorytm.

Definicja

Implementacja

Część prywatna

Testowanie funkcji

Zadania

Zadanie 1