Wyszukiwanie wzorca w tablicy dwuwymiarowej

0

Witam. Tak jak w temacie mam pytanie o podanie nazwy algorytmu( ewentualnie o wytłumaczenie ) do znajdowania wzorca w tablicy dwuwymiarowej, który może znaleźć wzorzec nawet w takim przypadku...

przykład BAB

CDW
CBA
WEG

...ze względu na to że może się tak jakby wracać. Jeśli takiego nie ma to proszę o zwykły algorytm wyszukujący wzorzec w tablicy
dwuwymiarowej. Z góry dzięki.

0

Żeby zaadaptować to zawracanie, wystarczy odbić tą tablicę w prawo, pomijając ostatnią kolumnę, i tak analogicznie względem każdego boku.

A do wyszukiwania wzorca w dwuwymiarowej tablicy adaptuje się http://pl.wikipedia.org/wiki/Algorytm_Karpa-Rabina .

1 użytkowników online, w tym zalogowanych: 0, gości: 1