朴素的模式匹配算法

子串的定位操作通常称做模式匹配，其中子串称做模式串，主串称做目标串，朴素的模式匹配算法即是模式匹配的一种算法，其优点是简单易懂，易于理解，某些应用场合效率较高。缺点是需要多次回溯，对于数据较大的文本文件而言效率极低。

代码如下:
注意：为了便于理解，设两个字符串的下标从1开始，即下标为0的字符用空格代替不计，因此，两个串的实际长度是strlen-1；（数据结构中，串使用定长顺序存储结构），同时主串为目标串S，子串为模式串T

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

int  index (char S[],char T[]){
     int  i=1,j=1;//下标从1开始
     int  lenS,lenT; 
     lenS=strlen(S)-1;//主串S实际长度
     lenT=strlen(T)-1;//子串T实际长度

     while ( i<=lenS && j<=lenT ){//i<S且j<T时循环
        if ( S[i] == T [j] ){//若两字符相等，则匹配下一位
                ++i;
                ++j;
        }
        else //S[i] != T[j] 两字符不相等
        {
                i=i-(j-1)+1; //主串回到上次匹配的下一位
                j=1; //子串从头开始匹配
                //注： j-1 是这次循环中 主串较起始位置移动的字符数量 i-(j-1) 即这次循环的主串字符初始的位置 i-(j-1)+1 即下一次循环开始i的位置
        }
     }
    if ( j>lenT )  return i-lenT; //若j超出子串的下标 匹配成功
    else return 0; //否则 匹配失败
}
int main()
{
    char S[]=" Mynameisbruceforce";//主串
    char T[]=" bruce";//子串
    int pos; //位置
    pos = index(S,T);
    printf("%d",pos);
    return 0;

}