Aktywne Wpisy
d4wid +147
źródło: Zdjęcie z biblioteki
Pobierz
Wydaje mi się, że często ludzie mają wyrobioną opinię na dany temat i po prostu ciężko ją zmienić. Niektórzy są szczególnie uparci, nawet jak to nie jest kwestia indywidualna, tylko coś, co da się udowodnić (np. płaskoziemcy).
Czy mieliście kiedyś tak, żeby ktoś tak na Was wpłynął, że zmieniliście dość drastycznie swoją opinie/zdanie na dany temat?
Ja tak połowicznie miałem z transami, gdy się dowiedziałem, że nie wystarczy popatrzeć albo zobaczyć czy ktoś ma
Czy mieliście kiedyś tak, żeby ktoś tak na Was wpłynął, że zmieniliście dość drastycznie swoją opinie/zdanie na dany temat?
Ja tak połowicznie miałem z transami, gdy się dowiedziałem, że nie wystarczy popatrzeć albo zobaczyć czy ktoś ma
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