串的暴力匹配算法（BF算法）

        在上一篇文章为大家提供了KMP快速匹配算法，因为没有给大家讲解原理，所以一下基础差的人理解起来可能比较困难，今天在为大家来带来一个简单的匹配算法——BF算法，和上一篇文章一样，只提供代码，在后边会专门出一期文章同时对比起来给大家讲解这两种算法。

        串的结构体定义；

//串的变长存储结构
typedef struct SequenceString
{
	char* _Orginal;		/*串的起始地址*/
	int _Effective;		/*记录现在的串的长度*/
	int _Global;		/*用来记录最大可以存储的数量*/
}SequenceString, * pSequenceString;

        BF算法的实现

/*BF算法*/
	/*返回值：目标子串第一次出现的首字符的下标地址，子串不存在返回-1，无法查找-2 */
	/*参数1：主串的地址*/
	/*参数2：被查找的子串的地址*/
int SStrFindOfBF(pSequenceString fps1, pSequenceString fps2)
{
	if (fps1&&fps2&&fps2->_Effective)
	{
		for (int i = 0; i < fps1->_Effective - fps2->_Effective + 1; i++)/*主串的循环*/
		{
			int judge = 1;
			for (int j = 0; j < fps2->_Effective; j++)/*子串的循环*/
			{
				if (*(fps1->_Orginal + i + j) != *(fps2->_Orginal + j))
				{
					judge = 0;
					break;
				}
			}
			if (judge == 1)
			{
				printf("匹配成功\n");
				return i;
			}
		}
		return -1;
	}
	else
	{
		printf("串错误无法查找");/*1.两个空串无法查找*/
		return -2;
	}
}