请问如何在一个数组中查找字符串001最高效？

demon060

如在一个长度为64k的数组里面，用什么样的算法查找到连续的字符 0x00 0x00 0x01最为高效？请指点

ubuntuer

kmp or bm

daybreakcx

用Rabin-Karp算法，但是那个公式可以改改，原理是一样的，时间复杂度是O(N)，也就是线性扫描的时间，空间复杂度嘛，O(1)，常数附加空间。
顺手写了一个仅供参考，没有仔细验过，但是大概意思是那样吧，每次都获取三个char构成的12位整数值，若等于1就可以得到第一个满足条件的了，没找到返回-1。

int find001(char* str,int len) { &nbsp;&nbsp;&nbsp;&nbsp;if (len<3) return -1; &nbsp;&nbsp;&nbsp;&nbsp;int i,s=(str[0]<<4)+str[1]; &nbsp;&nbsp;&nbsp;&nbsp;for (i=2;i<len;i++) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;s=((s&(0xffff))<<4)+str[i]; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (s==1) break; &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;if (i==len) return -1; &nbsp;&nbsp;&nbsp;&nbsp;else return i-2; }