programa Java para encontrar la longitud de la secuencia más larga de 0s en forma binaria de un número

En este programa java vamos a encontrar la secuencia más larga de 0s de forma binaria de un número .

Dado un número, tenemos que encontrar la secuencia más larga de 0s utilizando el programa Java.

Ejemplo:

    Input: 26
Output:
Binary form: 11010
Longest Sequence of 0’s: 1
Input: 5269
Output:
Binary form: 1010010010101
Longest Sequence of 0’s: 2

programa para encontrar la secuencia más larga de 0s en Java

import java.util.*;
public class LengthOfLongestSequence
{
public static void main(String[] args)
{
// declare and initialize here
int Num, rem, quot, i=1, j;
int bin_num[] = new int[100];
Scanner SC = new Scanner(System.in);
// enter number here.
System.out.print("Enter the number : ");
Num = SC.nextInt();
quot = Num;
// conert into binary number.
while(quot != 0)
{
bin_num[i++] = quot%2;
quot = quot/2;
}
String Str="";
System.out.print("Binary number is : ");
for(j=i-1; j>0; j--)
{
Str = Str + bin_num[j];
}
System.out.print(Str);
i = Str.length()-1;
while(Str.charAt(i)=='0')
{
i--;
}
int length = 0;
int ctr = 0;
for(; i>=0; i--)
{
if(Str.charAt(i)=='1')
{
length = Math.max(length, ctr);
ctr = 0;
}
else
{
ctr++;
}
}
length = Math.max(length, ctr);
System.out.println("nLength of the longest sequence: "+length);
}
}

salida

    First run:
Enter the number : 26
Binary number is : 11010
Length of the longest sequence: 1
Second run:
Enter the number : 5269
Binary number is : 1010010010101
Length of the longest sequence: 2


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *