Tengo que hacer esto:
Dado un entero positivo N, devuelve la longitud de la secuencia máxima de "ceros" consecutivos que está rodeados de "unos"
Ejemplos:
- El número 9 tiene una representación binaria 1001 y contiene una secuencia de ceros longitud 2. Devuelve 2.
- El número 529 tiene una representación binaria 1000010001 y contiene dos secuencias de ceros: uno de longitud 4 y otro de longitud 3. Devuelve 4.
- El número 20 tiene representación binaria de 10100 y contiene una secuencia de ceros de longitud 1. Devuelve 1.
- El número 15 tiene una representación binaria 1111 y no tiene secuencia de ceros. Devuelve 0.
Os enseño el código que tengo, y no se como continuar, he conseguido convertir el numero en vinario y lo he pasado a String
.
public class Ejercicio2 {
public static void main(String[] args) {
int numero ;
Scanner sc;
String binarioString;
String[] binarioDividido;
sc = new Scanner(System.in);
System.out.println("introduce un numero:");
numero = sc.nextInt();
binarioString = Ejercicio2.obtenerBinario(numero);
sc.close();
binarioDividido = binarioString.split("1");
}
public static String obtenerBinario(int numero) {
String numeroBinario = "";
List<String> binario = new ArrayList<String>();
int resto;
for (int i = numero; numero >= 2;) {
resto = numero%2;
numero = numero/2;
binario.add(0, Integer.toString(resto));
i = numero;
}
if(numero == 2) {
numero = numero/2;
}
binario.add(0, Integer.toString(numero));
for(int i = 0; i< binario.size(); i++) {
numeroBinario += binario.get(i);
}
return numeroBinario;
}
}