Analiza przykładu:
W przykładzie pierwszym przedstawiono algorytm wyszukiwania wzorca w tekście za pomocą prostego dopasowywania znaków od początku tekstu. Proces polega na przesuwaniu wzorca względem tekstu o jedną pozycję w prawo i sprawdzaniu kolejnych znaków – jeśli wszystkie znaki wzorca zgadzają się ze znakami w tekście na danej pozycji, uznajemy, że znaleźliśmy wystąpienie wzorca. Gdy tylko wystąpi niezgodność, wzorzec przesuwany jest dalej. W pokazanym przykładzie znaleziono pierwsze dopasowanie już na początku tekstu (indeks ), gdzie trzy pierwsze znaki tworzą słowo , czyli szukany wzorzec.
Wioletta Wysopal
Nauczycielka informatyki
Tutaj pojawi się lista Twoich książek
Zaloguj się i zacznij tworzyć ją już teraz.

