zadania z informatyki - Tworzenie algorytmów

Może się zdarzyć, że wzorzec występuje w tekście więcej niż raz: na przykład w słowie rabarbar wzorzec bar występuje dwukrotnie. Wystąpienia mogą się częściowo nakładać: wzorzec issi występuje dwukrotnie w mississippi.

Podaj przykład tekstu o długości 8 oraz wzorca o długości 4, dla których wzorzec występuje w tekście (dokładnie) przynajmniej trzykrotnie.

Podaj algorytm (w pseudokodzie lub wybranym języku programowania), który dla danego wzorca i danego tekstu, rozstrzygnie, czy wzorzec występuje w tekście (dokładnie lub z błędem).

Algorytm powinien wypisywać TAK, jeśli wzorzec występuje, NIE — w przeciwnym wypadku.

Dane:
dodatnie liczby całkowite m i n, n ≥ m
wzorzec[1..m], tekst[1..n], napisy złożone z małych liter alfabetu łacińskiego
Wynik:
słowo „TAK”, jeśli wzorzec występuje w tekście (dokładnie lub z błędem), zaś słowo
„NIE”, jeśli nie występuje.