Zaimplementuj algorytm KMP i wykorzystaj go do wyszukiwania wzorca w tekście. Swoje rozwiązanie przetestuj dla napisu "MEEMNEMME" i wzorca "ME".

Specyfikacja:

Dane:

• wzorzec – ciąg znaków przechowujący szukany tekst

• napis – ciąg znaków przechowujący przeszukiwany tekst

Wynik:

Program na wyjście standardowe wypisuje oddzielone spacjami wartości indeksów w tablicy napis, od których rozpoczynają się kolejne wystąpienia wzorca podanego w tablicy wzorzec.

Przykłady działania programu:

Dane:

• napis = "AGHAAGAAHAA";

• wzorzec = "HAA";

Wynik:

2 8

Dane:

• napis = "ADAADAADAADA";

• wzorzec = "DAA";

Wynik:

1 4 7

Dodaj do swojego programu komentarze tak, żeby był zrozumiały dla osoby, która nie potrafi programować.

Porównaj swoje rozwiązanie z filmem.