Zadanie 1: Naiwny algorytm wyszukiwania wzorca - naive_pattern_matching
(1 pkt)
Zaimplementuj funkcję naive_pattern_match
, która implementuje naiwny algorytm wyszukiwania wzorca w tekście:
def naive_pattern_match(text: str, pattern: str) -> list[int]:
"""
Implementation of the naive pattern matching algorithm.
Args:
text: The text to search in
pattern: The pattern to search for
Returns:
A list of starting positions (0-indexed) where the pattern was found in the text
"""
# Twoja implementacja
pass
Twoje zadanie:
- Zaimplementuj naiwny algorytm wyszukiwania wzorca, który porównuje kolejne znaki tekstu i wzorca
- Funkcja powinna obsłużyć przypadki brzegowe (pusty wzorzec, pusty tekst)
- Zwróć listę wszystkich pozycji początkowych (indeksowanych od 0), na których występuje wzorzec
Przykład:
text = "ABABABABABA"
pattern = "ABA"
Wynik: [0, 2, 4, 6, 8]
Last updated on