liczenie powtórzeń w stringu

0

Witam. Nie mogę wymyślić jak policzyć powtórzenia danego słowa w stringu i zwrócić ich pozycje. Chciałem użyć "pos" jednak to mi znajdzie pierwsze słowo i poda miejsce i co dalej, co z resztą?

0

Dawno w Delphi nic nie robiłem, ale tak na chłopski rozum i wzorcowy język programowania to tak: dodajesz każde słowo do tablicy i sprawdzasz czy każde następne nie jest przypadkiem już w tablicy, jeżeli tak to zwróć pozycję nie wiem, którego chcesz czy tego co się powtórzyło czy tego co już jest.

0

Z tego co zrozumiałem to masz następujący problem: na wejściu podane zostają 2 słowa i masz znaleźć wystąpienia pierwszego słowa w drugim słowie (lub jak wolisz w stringu).
Jeżeli tak to najlepszy będzie do tego celu algorytm KMP: http://4programmers.net/Algorytmy/Algorytm_KMP

0

Dzięki Wam :)

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.