optymalne zaawansowane przeszukiwanie textu

0

Mam plik tekstowy i chcialbym policzyc kilka rzeczy - np. ile razy wystepuje w nim tekst 'ok' - z tym ze takich kryteriow mam wiele i teraz nie wiem jak zrobic to optymalnie. Bo w momencie kiedy plik ma 5 313 405 znakow (dokladnie tyle ma jeden z plikow ktory chcialbym przeszukiwac) to nie moge pozwolic sobie na jego przeszukiwanie np 30 razy bo trwac to bedzie wiecej niz pisane programu :) Wiec jak optymalnie przeszukiwac text? Nazwalbym to przeszukiwaniem wielowatkowym :)

0

Przeszukaj więc raz, dopasowując odczytany element do każdego (w petli) szukanego wzorca (wzorce przeciez trzymasz w pamięci, więc ich wielokrotna obróbka trwa krócej). W faq (w algorytmach dokładniej) jest algorytm na szukanie, musisz go tylko troszkę przerobić (w tym przetłumaczyć).

http://4programmers.net/view.php?id=290

0

Zebym ja to umial zrozumiec a co dopiero przetlumaczyc ;) Moze ktos ma jeszcze jakies pomysly - no latwiejsze! :)

0

Moze ktos ma jeszcze jakies pomysly - no latwiejsze! :)

Zaraz, zaraz - to chcesz optymalne czy łatwe? Zdecyduj się.

0

Jedno nie wyklucza drugiego :d Ale tak serio to chodzi mi o to ze przetlumaczenie tego nie jest cale proste! Na tym polega ta trudnosc... Bo niestety w ogole nie znam C nie mowiac juz o tlumaczeniu na Delphi - wiec szukam po prostu czegos <ort>prostrzego </ort>w realizacji a zarazem optymalnego! :) Nie wiem w czym problem :|

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