W dniu 2013-01-15 13:14, firr kenobi pisze:
> W dniu wtorek, 15 stycznia 2013 12:58:52 UTC+1 użytkownik Michoo napisał:
>> On 15.01.2013 12:47, firr kenobi wrote:
>>
>>>
>>
>>> najpewniej wersja z ktora ja bym na poczatku kombinował to np cos takiego:
>>
>> [...]
>>
>>> wypadku - nieststy trzebs ie troche pokombinowac - moze sa tez jakies lepsze
pomysly
>>
>>
>>
>> Opisałeś właśnie ideę leżącą u podstaw KMP czy (w bardziej rozwiniętej
>>
>> wersji w Boyera/Moore'a) - w pierwszym kroku liczy się wektor służący
>>
>> ustaleniu gdzie szukać dalej w momencie gdy nie uda nam się dopasowanie.
>>
>>
>
> no to jak nie ma nic lepszego (bo moze cos jest) to tak nalezy zrobic - kwestia
tylko
> jak napisac optymalnego dynamicznego 'switcha'
> ktory by jak najszybciej odrzucał kolejne 'pozycje' - nad wyoptymalizowaniem tego
trzebeby sie troche nagłowkowac, najszybsze bybylo pewnie gdyby sprowadzic do
dynamicznie budowanego (na podstawie ciagu) drzewa warunkow
> -if - ale skoro to nie, to nie wiem


Piszesz o tym od tygodnia. Teraz w ciągu godziny
wysłałeś 4 posty, wiec widać nad tym siedzisz i myślisz.
W tym czasie zdążyłbyś przeanalizować podesłane linki.

Np w KMP masz wprost napisane, o ile i jak przeskakiwać.

Ale jeśli chodzi o prostotę, nadal zalecam karpa-rabina.

pzdr
bartekltg