Algorytm wyszukiwania zapisany jako lista kroków
Dane: łańcuch znaków tekstu o N znakach, łańcuch znaków wzorca o M znakach.
1) k=0 t=0
2) Pobierz i-ty znak wzorca i porównaj go z k-tym znakiem tekstu.
3) Jeżeli znaki są równe to:
a) Zapamiętaj k,
b) Zwiększ k o 1 , zwiększ i o 1
c) Powtarzaj 3.b dopóki i-ty znak wzorca jest rowny i-temu znakowi tekstu,
4.1 Jeżeli i jest równe liczbie znaków wzorca, wzorzec znaleziono. Podaj jego pozycje , która wynosi M. Koniec.
4.2 W przeciwnym razie odtworz wartość k z punktu 3.a, a w miejsce i podstaw 0.
5. Zwiększ k o 1.
6. Powtarzaj od 2 do 5 dopóki k <n.
7. Wyświetl Wzorca nie znaleziono. Koniec.
1) k=0 t=0
2) Pobierz i-ty znak wzorca i porównaj go z k-tym znakiem tekstu.
3) Jeżeli znaki są równe to:
a) Zapamiętaj k,
b) Zwiększ k o 1 , zwiększ i o 1
c) Powtarzaj 3.b dopóki i-ty znak wzorca jest rowny i-temu znakowi tekstu,
4.1 Jeżeli i jest równe liczbie znaków wzorca, wzorzec znaleziono. Podaj jego pozycje , która wynosi M. Koniec.
4.2 W przeciwnym razie odtworz wartość k z punktu 3.a, a w miejsce i podstaw 0.
5. Zwiększ k o 1.
6. Powtarzaj od 2 do 5 dopóki k <n.
7. Wyświetl Wzorca nie znaleziono. Koniec.