[Miszorek]

Mireczki potrzebuje pomocy z #cpp. Napisałem program na zajęcia i nie bardzo wiem dlaczego "BMAlghorithm" nie działa tak jak powinien. Powiem szczerze, że rozumiem jak działa cały algorytm, ale jakoś nie potrafię go zaimplementować. Program ma ogólnie wyszukać wzorzec w podanym tekscie, tak jak to robi pierwsza dzialająca w programie funkcja "linearSearch". Posklejałem to jakoś i coś nie pyka. Cpp to też nie jest mój język no ale na uczelni nie mam wyboru. Ktoś coś?

https://paste.ofcode.org/3bxs8Sri84ZZxB5NERyaWCM

#programowanie #pytanie #pytaniedoeksperta #pomocy

[dupasmoka]

@Miszorek: Nikt nic. Nie opisales konkretnie z czym masz problem. Co konkretnie nie dziala? Jakie masz wejscie i jakiego wyjscia oczekujesz.

[Miszorek]

@dupasmoka: Faktycznie nie wyraziłem się jasno. Program na wejściu ma otrzymać słowo i wzorzec. Potem ma sprawdzić czy wzorzec zawiera się w podanym słowie i jeżeli tak to wypisać ile razy i od którego znaku się zaczyna. BMAlghorithm ma być implementacją algorytmu Boyer-Moore'a i dać dokładnie taki sam rezultat jak linearSearch. Zależnie od wprowadzonego tekstu BMAlghorithm albo wyszukuje zbyt mało wyników, albo wychodzi poza zasięg Stringa przez co wywala program.

[lionbest]

@Miszorek:

badChar[Ptr[j]] = j;

Ta tablica chyba powinna mieć długość
std::numeric_limits::max() a nie jakaś dymamiczną, co zreszta w C±+, jest błędem.