标签：typedef ret amp 二进制 main 数据 个数 exe ++i
#define ARRAY_NUM(a) ((sizeof(a))/(sizeof(a[0]))) typedef unsigned char byte; void getnext_bin(byte sub[], int subSize, int next[]) { // 得到next数据,其实本质是自身KMP匹配 printf("sub bin array : "); int i, j; i = 0; j = -1; next[0] = -1; TRACE(_T("%d\n"), next[i]); while (i + 1 < subSize) { if (j == -1 || sub[i] == sub[j]) { ++i; ++j; #if 1 if (sub[i] != sub[j]) { next[i] = j; } else { next[i] = next[j]; } #else next[i] = j; #endif TRACE(_T(", %d\n"), next[i]); } else { j = next[j]; } } printf("\n"); } int kmp_bin(byte main[], int mainSize, byte sub[], int subSize, int next[]) { // 返回s在m中的第一个数据的下标 int i, j; i = 0; j = 0; int nIndex = -1; while (i < mainSize) { if (j == -1 || main[i] == sub[j]) { ++i; ++j; if (j == subSize) { nIndex = (i - j); break; } } else { j = next[j]; } } return nIndex; }调用方法:
void CtestDlg::OnBnClickedButton2()
{
FILE * fp;
_wfopen_s(&fp, _T("c:\\Install.exe"), _T("rb"));
fseek(fp, 0, SEEK_END);
INT length = ftell(fp);
fseek(fp, 0, SEEK_SET);
byte *pBuff = new byte[length];
memset(pBuff, 0, length);
fread(pBuff, length, 1, fp);
byte t[] = { ";!@Install@!UTF-8!;!@InstallEnd@!" };
// 二进制序列的KMP
int next[ARRAY_NUM(t)] = { 0 };
getnext_bin(t, sizeof(t), next);
TRACE("kmp_bin = %d\n", kmp_bin(pBuff, length, t, 33, next));
fclose(fp);
delete []pBuff;
}标签：typedef ret amp 二进制 main 数据 个数 exe ++i
原文地址：http://blog.51cto.com/9233403/2135876
