朴素的模式匹配算法

#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;

}