Python 程式查詢給定字串二進位制表示形式中最長連續 1 的長度。

給定一個數字，找出其二進位制表示形式中最長連續 1 的長度。

示例

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

演算法

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.

示例程式碼

# 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))

輸出

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

Arjun Thakur

更新於： 30-7 月-2019

408 瀏覽

開啟你的 職業生涯

完成課程即可獲得認證

開始