policzyc ile razy pewien ciag znakow pojawia sie w innym
- Undre
- Użytkownik
- Posty: 1430
- Rejestracja: 15 lis 2004, o 02:05
- Płeć: Mężczyzna
- Lokalizacja: UĆ
- Podziękował: 3 razy
- Pomógł: 92 razy
policzyc ile razy pewien ciag znakow pojawia sie w innym
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.
- Undre
- Użytkownik
- Posty: 1430
- Rejestracja: 15 lis 2004, o 02:05
- Płeć: Mężczyzna
- Lokalizacja: UĆ
- Podziękował: 3 razy
- Pomógł: 92 razy
policzyc ile razy pewien ciag znakow pojawia sie w innym
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ń
Mam wszak wrażenie, że zadaniem było tu zmajstrowanie własnego algorytmu na taki problem, a nie korzystanie z gotowych rozwiązań