Do wyszukiwania wzorca w zadanym ciągu danych wejściowych można zastosować następujące podejścia:
– algorytm naiwny – siłowy (ang. brute force),
– algorytm Rabina-Karpa,
– algorytm Knutha-Morrisa-Pratta,
– algorytm Boyera-Moore’a.


0 Komentarzy

Dodaj komentarz

Twój adres e-mail nie zostanie opublikowany. Wymagane pola są oznaczone *