如何在一段内存中搜索一个十六进制串？

比如有长度为N，首地址为P的内存，搜索其中的内容是否包含有“001122ff”这样的串？如何能高效搜索？谢谢

------解决方案--------------------

可以百度一下：KMP算法，BM算法。

参考：

http://www.cnblogs.com/whyandinside/archive/2012/06/03/2532651.html

------解决方案--------------------

http://bbs.csdn.net/topics/390312862

------解决方案--------------------

仅供参考char * __cdecl strnstrn(const char * str1,int cnt1,const char * str2,int cnt2,int offs) {

char *cp=(char *)(str1+offs);

char *s1,*s2;

int nn;

if (offs+cnt2>cnt1) return(NULL);

while (1) {

s1=cp;

s2=(char *) str2;

nn=0;

while (1) {

if (fi[nn]==0) {

if (*s1-*s2) break;//

}

if (ri[nn]==1) rb[nn]=*s1;

s1++;

s2++;

nn++;

if (nn>=cnt2) return(cp);

}

cp++;

if (cp>=str1+cnt1) break;//

}

return(NULL);

}

------解决方案--------------------

linux下用memmem, 如果楼主的系统没有memmem函数可以用参考FreeBSD里的这个实现

/*-

* Copyright (c) 2005 Pascal Gloor

*

* Redistribution and use in source and binary forms, with or without

* modification, are permitted provided that the following conditions

* are met:

* 1. Redistributions of source code must retain the above copyright

*    notice, this list of conditions and the following disclaimer.

* 2. Redistributions in binary form must reproduce the above copyright

*    notice, this list of conditions and the following disclaimer in the

*    documentation and/or other materials provided with the distribution.

* 3. The name of the author may not be used to endorse or promote

*    products derived from this software without specific prior written

*    permission.

*