给定二进制字符串计数所有二进制数的频率与各种lenghts

Question

给定一个字符串，例如'0100011' length = 2我们必须计算字符串对的频率：00,01,10,11。

00 - ＆GT; 2，01-＆gt; 2，10 - ＆gt; 1，11-＆gt; 1

问题是，如果我只使用count（'00'）函数，则它不起作用，因为它只找到一个出现：<代码>“ _ _ _ 000 _ _” 。

我一直想知道解决此类问题的正确方法是什么，因为目前我尝试使用2个指针（索引和长度）创建某种形式的子字符串检查器，这些检查器来回肯定它不是错过任何组合，但感觉不对劲

Answer 1

这是我的做法：

length = 2
s = '0100011'

counter = {}

for i in range(2**length):
    b = f'{i:0{length}b}'
    for j in range(len(s)-1):
        if b == s[j:j+length]:
            counter[b] = counter.get(b, 0) + 1

print(counter)

将产生：

{'00': 2, '01': 2, '10': 1, '11': 1}

长度== 3：

{'000': 1, '001': 1, '010': 1, '011': 1, '100': 1}

...

对于长度== 7，显然：

{'0100011': 1}

Answer 2

如果要找到单个二进制子字符串的出现数量，则可以使用字符串切片来获取每个连续的字母对：

data = "0100011"
target = "00"

sum(data[start:start+len(target)] == target for start in range(len(data) - len(target)))

此输出：

2

---

如果您想找到特定长度的所有二进制字符串的出现数量，则可以使用collections.counter而不是：

Counter(data[start:start+len(target)] for start in range(len(data) - len(target)))

输出：

Counter({'01': 2, '00': 2, '10': 1})

此 返回0。）