Python 連続した同じ値の位置を調べたい

■環境
Python2.4

■やりたいこと
bitdata1 = '11110000111110000010111111'　#右端をbit0とする
bitdata2 = '00000001111100000101111111'　#右端をbit0とする

bitdataの内、0が2つ以上連続している且つ最も連続しているbit番号の最小値と最大値を求めたい
上記のbitdata1の場合、最小値：bit8、最大値：bit12
上記のbitdata2の場合、最小値：bit20、最大値：bit26

■試したこと
①　bitdataを1bitずつ、左シフトし、ANDを取って、1の場合、スキップし、0の場合、シフトした数をリストに追加する。
②　1の場合、リストの内、最小値と最大値を算出する。
③　①、②を繰り返す
結果としては、うまくいきませんでした。コードはすごく長くて、汚いので、割愛させてください。。

シンプルにきれいなコードで実現できないかご教授いただきたく存じます。
調べた、試した内容が曖昧で申し訳ありません。

melian

2021/12/16 06:47

Python 2.4 を使用しているのは何か理由があるのでしょうか？

行動規範の内容に同意します

回答2件

python 2.7で確認しました。
1.bitTestに渡された文字列を印字
2.その文字列を1文字ずつ配列に格納し、文字位置を反転した結果を表示
3.上記２の配列を順に検索し、０が連続している最小置、最大値を記憶する
4.その結果を印字
＞上記のbitdata2の場合、最小値：bit20、最大値：bit26
これは、最小値：bit19、最大値：bit25の誤りと思われる。

python2.7
1def bitTest(bits):
2    print bits
3    bl = list(bits)
4    bl.reverse()
5    print bl
6    count = 0
7    count_max = 0
8    start_max =0
9    end_max = 0
10    for i,c in enumerate(bl):
11        if c == '0':
12            if count ==  0:
13                start = i
14            count += 1
15            end = i
16            if count > count_max:
17                start_max = start
18                end_max = end
19                count_max = count
20        else:
21            count = 0
22    print "最小値:bit",start_max,"最大値:bit",end_max
23bitdata1 = '11110000111110000010111111'
24bitdata2 = '00000001111100000101111111'
25bitTest(bitdata1)
26bitTest(bitdata2)
27

実行結果
11110000111110000010111111
['1', '1', '1', '1', '1', '1', '0', '1', '0', '0', '0', '0', '0', '1', '1', '1', '1', '1', '0', '0', '0', '0', '1', '1', '1', '1']
最小値:bit 8 最大値:bit 12
00000001111100000101111111
['1', '1', '1', '1', '1', '1', '1', '0', '1', '0', '0', '0', '0', '0', '1', '1', '1', '1', '1', '0', '0', '0', '0', '0', '0', '0']
最小値:bit 19 最大値:bit 25

投稿2021/12/16 08:44

tatsu99

総合スコア5470

ベストアンサー

python 2.4で動作するか分かりませんが(2.7では動きました)、ビットデータ(の文字列)を反転させて正規表現で探すのが簡単ではないかと思います。rangeと同じく(8, 13)であれば右端は含まない8～12の意味になります。
(これがイヤであれば、.spanを使用せずに.start/.endを使って自分で計算できます)

python
1import re
2
3bitdata1 = '11110000111110000010111111'
4bitdata2 = '00000001111100000101111111'
5bitdata3 = '11111111011111110111111010'
6
7data = [bitdata1, bitdata2, bitdata3]
8
9for d in data:
10    print(d)
11    res = sorted([(m.end() - m.start(), m.span()) for m in re.finditer(r'00+', d[::-1])])
12    print(res[-1][1] if res else 'No match')
13
14# 11110000111110000010111111
15# (8, 13)
16# 00000001111100000101111111
17# (19, 26)
18# 11111111011111110111111010
19# No match