Wyszukiwanie wzorca w pliku tekstowym, z liczbami decymalnymi oraz hexadecymalnymi. Korzystam z algorytmu Karpa-Rabina wykorzystującego hashowanie wzorca: https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm Plik wejściowy do programu wygląda następująco:
2 tekst.txt abba tekst.txt bbba gdzie plik tekst.txt zawiera: abbaaabababbabbbaaa 2 to liczba przypadków testowych, jeden obieg programu to otworzenie pliku podanego w następnej linii a zaraz pod nim jest podany wzorzec
Napisałem algorytm dla samego tekstu. Działa, jednak tylko dla pierwszego przypadku :/ nie wiem dlaczego w drugim przejściu pętli nie liczy zupełnie niczego. Drugie pytanie to zamotałem się trochę i nie wiem co zrobić z resztą zadania. Jak przerobić funkcję hashującą by odpowiadała systemowi dziesiętnemu oraz szesnastkowemu? Zasysać wszystko do jednego stringa i rzutować?
Pomocy, czas mnie goni a mam zaćmienie
Wyszukiwanie wzorca w pliku tekstowym, z liczbami decymalnymi oraz hexadecymalnymi. Korzystam z algorytmu Karpa-Rabina wykorzystującego hashowanie wzorca:
https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm
Plik wejściowy do programu wygląda następująco:
2tekst.txt
abba
tekst.txt
bbba
gdzie plik tekst.txt zawiera:
abbaaabababbabbbaaa
2 to liczba przypadków testowych, jeden obieg programu to otworzenie pliku podanego w następnej linii a zaraz pod nim jest podany wzorzec
Napisałem algorytm dla samego tekstu. Działa, jednak tylko dla pierwszego przypadku :/ nie wiem dlaczego w drugim przejściu pętli nie liczy zupełnie niczego.
Drugie pytanie to zamotałem się trochę i nie wiem co zrobić z resztą zadania. Jak przerobić funkcję hashującą by odpowiadała systemowi dziesiętnemu oraz szesnastkowemu? Zasysać wszystko do jednego stringa i rzutować?
Dzięki z góry za pomoc, kodzik poniżej:
https://pastebin.com/9fLh4iU0