Algorytmy i struktury danych
Wyszukiwanie wzorca
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.