在 Python 中对二进制数字进行分组

Question

我有一个二进制数，如何将相同的数字成对分组并将数字拆分为单个零？

例如：

1100000001111011011 11

[[11, 00, 00, 00], [11, 11], [11], [11, 11]]

Answer 1

您可以使用字符串的iter将当前字符与下一个字符进行比较。 如果相同，则将它们添加到当前块中； 如果它们不同，则第一个必须是奇零，因此将其后的两倍添加到下一个块。

s = "110011000110011000001111111100"
res = [[]]
it = iter(s)
for c in it:
    if next(it) == c:
        res[-1].append(c+c)
    else:
        res.append([next(it)*2])

或者使用正则表达式来 (a) 获取重复值的块，(b) 将它们分成块：

import re
res = [re.findall(r"00|11", b) for b in re.findall(r"(?:00|11)+", s)]

两种方式， res都是[['11', '00', '11', '00'], ['11', '00', '11', '00', '00'], ['11', '11', '11', '11', '00']]