Opgave

Implementeer het algoritme van Boyer-Moore-Horspool. Schrijf een Python-functie eersteMatch die een tekst T en patroon P als parameters krijgt, en als optionele parameter alphabet een string met de letters van het gebruikte alfabet (de default-waarde hiervoor is “ATCG”). De functie geeft de index van het eerste voorkomen van het patroon P in de tekst T terug, -1 als het patroon niet in de tekst voorkomt.

Voorbeelden

>>> eersteMatch("ATTATTAAA", "AAA")
6
>>> eersteMatch("AATTATTATCGATTACGGA", "AAA")
-1