Esercitazione 7

Data una sequenza A[0], A[1], ... A[k-1] si dice sottostringa di A una sequenza del tipo
A[i], A[i+1], A[i+2], ..., A[i+m]

Scrivere un programma che, date due sequenze di caratteri A e B, rapprentate in due array, trova le posizioni iniziali di tutte le occorrenze di B in A. Una occorrenza di B in A in posizione x è una sottostringa di A che inizia alla posizione x ed è uguale a B

Esempio:

A= sono andato a dare il mangime ai polli
B= dar

esiste una sola occorrenza, in posizione 14

Suggerimento: scrivere un metodo boolean con tre parametri:

un array di char X
un array di char Y
un intero i

e restituisce TRUE se c'è una occorrenza di Y in X in posizione i

VARIANTI:

conta le occorrenze
trova la posizione della prima occorrenza
trova la posizione dell'ultima occorrenza
stampa tutte le posizioni iniziali delle occorrenze
decidi se esiste almeno una occorrenza

PER LEGGERE UN CARATTERE


import java.io.*;

...

... main(String[] args) throws IOException

...

char c;

...

c = (char)System.in.read();
...