Esercizi sulla ricorsione (stringhe)

1. Scrivere un metodo statico

   public static boolean appartiene(String s, char c)

   che, data un stringa s ed un carattere c, verifichi se c appare in s.
   Ad esempio l'invocazione appartiene("pippo", 'i') deve restituire true.

   Soluzione

2. Scrivere un metodo statico

   public static int occorrenze(String s, char c)

   che, data un stringa s ed un carattere c, restituisca il numero di occorrenze di c in s.
   Ad esempio l'invocazione occorrenze("pippo",'p') deve restituire 3.

   Soluzione

3. Scrivere un metodo statico

   public static String underscore(String s)

   che, data un stringa s, restituisca una stringa ottenuta da s sostituendo ogni spazio bianco con il carattere underscore ('_').
   Ad esempio l'invocazione underscore("pippo e topolino") deve restituire la stringa "pippo_e_topolino".

   Soluzione

4. Scrivere un metodo statico

   public static String reverse(String s)

   che, data una stringa s, restituisca una stringa costituita dai caratteri di s invertiti.
   Ad esempio l'invocazione reverse("pippo") deve restituire la stringa "oppip".

   Soluzione

5. Scrivere un metodo statico

   public static String eliminaVocali(String s)

   che data un stringa s restituisca la stringa ottenuta da s eliminando le vocali.
   Ad esempio l'invocazione eliminaVocali("pippo") deve restituire la stringa "ppp".

   Soluzione

6. Scrivere un metodo statico

   public static boolean palindroma(String s)

   che, data una stringa s, restituisca il valore booleano true se la stringa è palindroma, false altrimenti.
   Una stringa è palindroma se può essere letta da sinistra verso destra e da destra verso sinistra indifferentemente (es. "anna", "ailatiditalia").

   Soluzione

7. Scrivere un metodo statico

   public static void permutazioni(String s, PrintStream p)

   che, data una stringa s ed uno PrintStrem p, stampi su p tutte le stringhe ottenute permutando i caratteri di s.
   Ad esempio l'invocazione permutazioni("abc", System.out) deve effettuare la seguente stampa su standard output

   abc
   acb
   bac
   bca
   cab
   cba
   

   Soluzione

Classe Main per verificare i metodi di sopra.