Python program to find the length of the largest consecutive 1's in Binary Representation of a given string.

PythonProgrammingServer Side Programming

Given the number, find length of the longest consecutive 1's in its binary representation.

Example

Input: n = 15
Output: 4
The binary representation of 14 is 1111.


Algorithm

Step 1: input the number.
Step 2: use one counter variable c=0.
Step 3: Count the number of iterations to reach i = 0.
Step 4: This operation reduces length of every sequence of 1s by one.


Example code

# Python program to find
# length of the longest
# consecutive 1s in
# binary representation of a number.
def maxlength(n):
# Initialize result
c = 0
# Count the number of iterations to
# reach x = 0.
while (n!=0):
# This operation reduces length
# of every sequence of 1s by one.
n = (n & (n << 1))
c=c+1
return c
# Driver code
n=int(input("Enter The Number ::>"))
print("Maximum Length of 1's ::>",maxlength(n))


Output

Enter The Number ::>15
Maximum Length of 1's ::>4

Published on 25-Sep-2018 13:07:07