Naloge iz Rabin Karp

Odprto: četrtek, 21 april 2022, 00:00 AM
Rok za oddajo: četrtek, 28 april 2022, 00:00 AM

V datoteki vaje_algoritem.py imate implementirano vozečo zgoščevalno funkcijo.

Napišite Rabin-Karp algoritmem, ki prejme več vzorcev na enkrat in enakočasno poišče

pojavitve vzorcev v besedilu za vse podane vzorce.


V datoteki besedilo.txt je izsek iz knjige Don Quixote. Poskušajte izpisati odstavek,

ki se začne z nizom 'Don Quixote', na 31-tem mestu ima niz 'Sancho' in je dolg 507 znakov.