La soluzione si trova qui http://www.dsi.uniroma1.it/~asd2/ASDII020707Sol.pdf, con il primo esercizio.
È inutile aggiungere altro quando la soluzione è scritta da un professore capace come quello!
Se non ti è chiaro chiedi pure, solo che pure io è un pò che non tocco quella roba, e nel caso ti posso aiutare tra un pò di giorni, perchè ora non sono a casa...