我有一个字节数组。现在我需要知道长度为 N 的位模式的出现次数。

例如,我的字节数组是“00100100 10010010”,模式是“001”。这里 N=3,计数为 5。

处理位总是我的弱点。

最佳答案

您始终可以对前 N 位进行异或,如果结果为 0,则表示匹配。然后将搜索到的位“流”向左移动一位并重复。那是假设您希望在这些子模式重叠时获得匹配项。否则,您应该在匹配时按模式长度移动。

关于c++ - 如何在字节数组中搜索 "n bits"?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/2943632/

10-11 23:20