policzyc ile razy pewien ciag znakow pojawia sie w innym

reksiak · Post autor: **reksiak** » 8 gru 2005, o 15:56

Jak zrealizowac to w c?

Undre · Post autor: **Undre** » 13 gru 2005, o 19:35

No jeśli powiedzmy chodziłoby o wyszukiwanie w tekście frazy "nie" to po pierwsze tekst czyli ten dłuuugi ciąg znaków gdzieś musi być umieszczony - plik, tablica. Lecisz od pierwszego do ostatniego wyrazu po tym całym tekście w jakiejś pętli i sprawdzasz kiedy napotkasz "n" ... jak napotkasz to sprawdzasz czy następne jest "i", jezeli znowu tak to sprawdzasz "e" jesli trzy pod rzad sa to zwiekszasz jakis wczesniej zadeklarowany licznik. Jezeli pod takim katem to masz zrobic ( powtarzanie sie malego ciagu znakow w duzym ciagu znakow ) to nie jest to chyba az taki denny algorytm.

juzef · Post autor: **juzef** » 13 gru 2005, o 19:44

Najbezpieczniej będzie chyba użyć KMP.

Undre · Post autor: **Undre** » 13 gru 2005, o 20:10

zamieszczam linka do KMP :

Mam wszak wrażenie, że zadaniem było tu zmajstrowanie własnego algorytmu na taki problem, a nie korzystanie z gotowych rozwiązań