Scrivere una classe SequenzaBinaria che rappresenti delle sequenze di caratteri '0' e '1' e implementi le operazioni indicate nel seguente scheletro della classefacendo uso di metodi ricorsivi su stringhe.

public class SequenzaBinaria {



    // calcola la lunghezza della sequenza
    public int lunghezza() { }

    // concatena la sequenza binaria t
    public SequenzaBinaria concatena (SequenzaBinaria t) { }

    // restituisce la posizione del primo carattere c nella sequenza
    // oppure -1 se esso non e' presente
    public int indiceDi (char c) { }

    // verifica se la sequenza e' uguale a t
    public boolean uguale (SequenzaBinaria t) { }

     // verifica se l'oggetto di invocazione e' un prefisso della sequenza binaria p
    public boolean prefisso (SequenzaBinaria p) { }

    // restituisce la lunghezza della sequenza piu' lunga di 
    // caratteri c consecutivi
    public int lungSequenzaMassima (char c) { }

}