给出一个序列，比如是8bits的，需要检测序列中连续0的最大数

比如 00001000 最大就是 0100

怎么实现

我认为只有先取反，这时才可以使用移位的，不然如果为0的话移位也就是添0，就不能判断是不是连续的了。

然后移位判断新移除来的位或者末尾位是否为1（这时就是统计0的个数），而后就可以判断了。

程序使用状态机来实现，当然这样的效率不是很高。但是从思路上说绝对可以实现。

感觉不用移位吧，直接判断不可以么？状态机似乎也不需要吧，直接将这个序列存在一个适合大小的向量中，判断每一位不就可以了么？

是的，但是这样的判断和就相当于移位的是取的位，但是楼上的电路相比于移位电路是要简单些。原理也差不多。可以实现。

[此贴子已经被作者于2008-10-13 12:49:44编辑过]