[ itf @ 20.01.2006. 09:18 ] @
http://public.carnet.hr/%7Eviz...a1/dijeljenjeRIJECI%20k1k2.gif

Pogledajte ovaj algoritam. Treba po njemu napisati program koji dijeli rijeci. Npr.:
Trcanje: Tr-ca-nje

Zaista ne kuzim ni protumaciti algoritam, pa bih moglio nekoga da ako moze rijesi program. Hvala
[ 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.