bruteForce 暴力匹配算法

目录

一、代码

#include <stdio.h>
#include <string.h>

int test()
{
	const char* src = "BBCABCDABABCCDABCDABDEWWF";
	const char* dst = "ABCDABD";

	int srcLen = strlen( src );
	int dstLen = strlen( dst );
	int i = 0, j = 0;
	
	for( ; i < srcLen; ++i )
	{
		j = 0;
		for( ; j < dstLen; ++j )
		{
			// 源字符串 + 目标字符串位移  然后与目标字符串比较
			if( src[i + j] != dst[j] )
			{
				break;
			}
		}
		if( j == dstLen)
			return i;
	}
	
	return -1;
}

int main(int argc, char** argv)
{
	printf("result = %d\n", test());

	return 0;
}


二、结果

result = 14

点赞