[ itf @ 20.01.2006. 09:18 ] @
[ ginjasvinja @ 20.01.2006. 13:00 ] @
Evo kako ja razumem algoritam:
V su vokali K su konsonanti, ispituju se po dva slova u reci sa preklapanjem, znaci ako je rec "trcanje" ispituje se prvo par "tr", pa "rc", "ca", "an", "nj", "je".
Za svaki par se vrsi sledece ispitivanje:
1. ako je u pitanju par VV (dva vokala) - vrsi se deljenje V-V
2. ako je u pitanju par VK (vokal i konsonant) - ne vrsi se deljenje, ide se dalje
3. ako je u pitanju par K1K2 (dva konsonanta) - onda je ispitivanje malo detaljnije
i) ako je K1=s,š,z,ž - onda se vrsi deljenje -K1K2
inace (ako je K1!=s,š,z,ž)
ii) ako je K2=j,l,r,v onda -
iii) ako je i K1=j,l,v,r - vrsi se deljenje K1-K2
inace - vrsi se deljenje -K1K2
inace - vrsi se deljenje K1-K2
4. ako je u pitanju par KV (konsonant i vokal) - vrsi se deljenje K-V
Za rec "trcanje"
I "tr" - to je situacija 3iii i to drugi slucaj pa se vrsi deljenje -tr
II "rc" - to je situacija 3ii drugi slucaj pa se vrsi deljenje r-c
III "ca" - to je situacija 4 i deljenje -ca
IV "an" - to je situacija 2 i ide se dalje
V "nj" - to je situacija 3iii drugi slucaj pa se vrsi deljenje -nj
VI "je" - to je situacija 4 i deljenje je -je
Znaci dobili smo podelu: -tr-ca-nje
Ne znam da li se isto dobija i ispitivanjem bez preklapanja, mozes da proveris.
Sad ovo implementiras kako ti je zgodno, rec mozes da stavis u niz, uzimas karakter po karakter, proveris da li je vokal ili konsonant (mozes prethodno da podelis slova u dva skupa ili nesto slicno) i onda ispitujes samo sa if granama, svaka situacija 1,2,3,4,je jedna grana i svaka posituacija i),ii),ii) je jedna if grana.
Srecno!
[ X Files @ 20.01.2006. 19:27 ] @
Bas zanimljiv alogoritam. Ako uradis kod molim te posalji mi. Moze da zatreba.
Copyright (C) 2001-2025 by www.elitesecurity.org. All rights reserved.