kmp搜索算法

最新推荐文章于 2023-09-14 23:36:24 发布

王cb

最新推荐文章于 2023-09-14 23:36:24 发布

阅读量226

点赞数

始于C#，精于C&C++，醉心于Windows内核与Com组件安全研究

本文链接：https://blog.csdn.net/oShuangYue12/article/details/115821233

版权

//kmp搜索算法
void kmp_init(const unsigned char *patn, int len, int *next)
{
	int i, j;

	/*	assert(patn != NULL && len > 0 && next != NULL);
	*/
	next[0] = 0;
	for (i = 1, j = 0; i < len; i++) {
		while (j > 0 && patn[j] != patn[i])
		{
			j = next[j - 1];
		}

		if (patn[j] == patn[i])
		{
			j++;
		}
		next[i] = j;
	}
}

int kmp_find(const unsigned char *text, int text_len, const unsigned char *patn,
	int patn_len, int *next)
{
	int i, j;

	/*	assert(text != NULL && text_len > 0 && patn != NULL && patn_len > 0
	&& next != NULL);
	*/
	for (i = 0, j = 0; i < text_len; i++) {
		while (j > 0 && text[i] != patn[j])
		{
			j = next[j - 1];
		}
		if (text[i] == patn[j])
		{
			j++;
		}
		if (j == patn_len)
		{
			return (i + 1 - patn_len);
		}
	}

	return -1;//没有找到
}

        int mg_len = sizeof(magic_code);
		int* next = new int[mg_len];
		kmp_init(magic_code, mg_len, next);
		ret = kmp_find((const unsigned char*)start_addr, (int)start_len, magic_code, mg_len, next);