Odpowiedź:
Przykładowy algorytm:
dla
i
= 1, 2, ...,
n
–
m
+1
wykonuj
bledy ← 0
dla
j
= 1, 2, ...,
m
wykonuj
jeżeli
wzorzec
[
j
] ≠
tekst
[
i
+
j
-1]
błędy ← błędy + 1
jeżeli
błędy ≤ 1
wypisz
„TAK”
zakończ wykonywanie algorytmu
wypisz
„NIE”
Powrót do pytań