Map関数を使用したPythonのバイナリ文字列の連続する1の最大長

数値の2進表現を扱う場合、数値に連続する1がいくつ存在するかを調べる必要がある場合があります。この記事では、それを見つける方法を2つ紹介します。

分割とマップの使用

Pythonのsplit関数を使用して、指定された文字列を複数の文字列に分割できます。これをゼロで分割し、map関数を使用して、生成された分割の中で最大の長さを見つけます。

例

data = '11110000111110000011111010101010101011111111'
def Max_len_cons_1(data):
print ("Maximum Number of consecutive one's: ",max(map(len,data.split('0'))) )
Max_len_cons_1(data)

出力

上記のコードを実行すると、次の結果が得られます-

Maximum Number of consecutive one's: 8

正規表現の使用

Pythonのreモジュールを使用して、連続する1の最大数をカウントすることもできます。ここで、1が存在する1つ以上の数を示す1+のパターンを見つけます。次に、それらのパターンの中から最大の長さを見つけます。

例

data = '11110000111110010011'
import re
the_ones = re.findall(r"1+", data)
print("The blocks of one's: ",the_ones)
print("Maximum Number of consecutive one's =", len(max(the_ones, key=len)))

出力

上記のコードを実行すると、次の結果が得られます-

The blocks of one's: ['1111', '11111', '1', '11']
Maximum Number of consecutive one's = 5