【大话数据结构C语言】21 串模式匹配算法（BF算法）

技术交流群或资料添加微信号：CoderAllen，回复关键字即可

串的定位操作通常被称为串的模式匹配，是串中最重要的操作之一

假设我们要从主串S=“goodgoogle”,找到T="google"这个子串的位置

前边是用串的其他操作实现了模式匹配的算法index，现在不用串的其他操作，只用基本的数组来实现同样的算法。注意我们假设主串S和要匹配的子串T的长度在S[0]与T[0]中，代码如下：

/* 朴素的模式匹配法 */
int Index(String S, String T, int pos) 
{
    int i = pos;    /* i用于主串S中当前位置下标值，若pos不为1，则从pos位置开始匹配 */
    int j = 1;              /* j用于子串T中当前位置下标值 */
    while (i