数据结构12：模式匹配BF算法

1、brute force：利用暴力算法来进行模式匹配，在字符串T1中，查找是否有子串T2，具体的方法就是从T1的第一个元素开始查，将T2的第一个和T1的第一个元素进行匹配，如果相等，匹配T1[2]以及T2[2]。。直到最后一个匹配完全；

如果有一个元素不匹配，则将T1向后移动，从T2开始继续进行匹配！

#include <stdio.h>

typedef char* string;
//a是父串，b是子串
int BruteForce(string a,string b)
{
int i=0,j=0;
while (1)
{
if (a[i] == b[j])
{
i++;
j++;
}
else
i++;
if (j == strlen(&b))
{
break;
}
}
printf("OK");
}

int main()
{
int temp;
string a,b;
scanf("%s",&a);
scanf("%s",&b);
BruteForce(&a,&b);
system("pause");
}