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: Algorytm KMP

0

Dzięki Wam :)

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