Naloge iz Rabin Karp

Opened: Thursday, 21 April 2022, 12:00 AM
Due: Thursday, 28 April 2022, 12: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.