Mam zadanie, w którym muszę zaimplementować w pythonie algorytm naiwny i Karpa-Rabina dla wzorca dwuwymiarowego w tekście (macierz 1000x1000). Kompletnie nie wiem jak się za to zabrać, jednowymiarowy wzorzec jest łatwo znaleźć, ale nie mam zielonego pojęcia jak przekształcić to na dwuwymiarowy. Głównie chodzi mi o algorytm KR, jest on ważniejszy w tym zadaniu.Byłabym wdzięczna za podpowiedzi/kod, cokolwiek.
0
0
Karp Rabin jest do szukania substringu w stringu; czyli trzeba rozwinąć dwuwymiarową strukturę i gotowe.