Esercizi e progetti di programmazione - Apogeo

ESERCIZI E PROGETTI DI PROGRAMMAZIONE E–53
Se identifi cate un collegamento espresso in modo errato, lanciate un’eccezione. Otterrete una
valutazione migliore se il vostro programma è in grado di seguire i collegamenti che ha identifi -
cato, trovando collegamenti anche in quelle pagine (i motori di ricerca, come Google, usano un
meccanismo simile a questo per scoprire i siti web).
Capitolo 12
Esercizi di programmazione
* Esercizio P12.1. Scrivete un metodo ricorsivo void reverse() che inverte il contenuto di una
frase. Ad esempio, questo frammento di codice
Sentence greeting = new Sentence(“Hello!”);
greeting.reverse();
System.out.println(greeting.getText());
visualizza la stringa “!olleH”. Progettate una soluzione ricorsiva eliminando il primo carattere,
invertendo la frase costituita dal testo rimanente e combinando le due parti.
** Esercizio P12.2. Risolvete di nuovo l’esercizio precedente, usando però un metodo ausiliario
ricorsivo che inverte una sottostringa di un messaggio di testo.
* Esercizio P12.3. Realizzate iterativamente il metodo reverse dell’Esercizio P12.1.
** Esercizio P12.4. Usate la ricorsione per realizzare un metodo boolean fi nd(String t) che
verifi ca se una stringa è contenuta in una frase:
Sentence s = new Sentence(“Mississippi!”);
boolean b = s.fi nd(“sip”); // restituisce true
Suggerimento: se il testo inizia con la stringa che state cercando, avete fi nito; altrimenti, considerate
la frase che si ottiene eliminando il primo carattere.
** Esercizio P12.5. Usate la ricorsione per realizzare un metodo int indexOf(String t) che restituisce
la posizione iniziale della prima sottostringa del testo che sia uguale alla stringa t. Restituite
–1 se t non è una sottostringa di s. Ad esempio:
Sentence s = new Sentence(“Mississippi!”);
int n = s.indexOf(“sip”); // restituisce 6
Suggerimento: questo è un po’ più diffi cile del problema precedente, perché dovete tenere traccia di
quanto sia lontana dall’inizio della frase la corrispondenza che state cercando; inserite tale valore
come parametro di un metodo ausiliario.
* Esercizio P12.6. Usando la ricorsione, trovate l’elemento maggiore in un array.
public class DataSet
{
public DataSet(int[] values, int fi rst, int last) {...}
public int getMaximum() {...}
...
}
Cay Horstmann: Concetti di informatica e fondamenti di Java 5 a ed. - Copyright 2010 Apogeo srl