Istnieje szybki algorytm na wyliczenie ilości różnych podsłów w słowie?
Ilość różnych podsłów w słowie
- Rejestracja: dni
- Ostatnio: dni
- Lokalizacja: Space: the final frontier
- Postów: 26433
0
I niby na czym miałby się opierać? Podciągów w słowie masz n*(n+1)/2 a do tego musisz doliczyć sprawdzanie w słowniku czy dane słowo istnieje...
- Rejestracja: dni
- Ostatnio: dni
- Postów: 6
0
Chodzi mi o to, czy istnieje jakis 'sprytny' sposob na ktory nie wpadlem, czy musze sprawdzac kazda mozliwosc.
- Rejestracja: dni
- Ostatnio: dni
- Lokalizacja: Space: the final frontier
- Postów: 26433
1
Ano istnieje. Nazywa się to słownik fleksyjny ;] Jest trochę takich słowników dla różnych języków, w tym dla polskiego.