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