一、算法目的：
确定主串中所含子串第一次出现的位置(定位)
定位问题称为串的模式匹配，典型函数为Index(S,T,pos)
BF算法的实现—即编写Index(S, T, pos)函数
二、BF算法设计思想：
将主串S的第pos个字符和模式T的第1个字符比较，
若相等，继续逐个比较后续字符;
若不等，从主串S的下一字符(pos+1)起，重新与T第一个字符比较。
直到主串S的一个连续子串字符序列与模式T相等。返回值为S中与T匹配的子序列第一个字符的序号，即匹配成功。
否则，匹配失败，返回值 0。
Int Index_BP(SString S, SString T, int pos)
{ //返回子串T在主串S中第pos个字符之后的位置。若不存在，则函数值为0.
// 其中，T非空，1≤pos≤StrLength(S)
i=pos; j=1;
while ( i<=S[0] && j<=T[0] ) //如果i,j二指针在正常长度范围，
{
if (S[i] = = T[j] ) {++i, ++j; } //则继续比较后续字符
else {i=i-j+2; j=1;} //若不相等，指针后退重新开始匹配
}
if(j>T[0]) return i-T[0]; //T子串指针j正常到尾，说明匹配成功， else return 0; //否则属于i>S[0]情况，i先到尾就不正常
} //Index_BP
零基础备考，时不待人追赶要及时，线上线下双线教学，在职/在校/再战人群各取所需，锻炼应试能力，以应对考研为核心学习目的
考研大数据解密变难"成必然趋势？与其焦虑不如提早准备营造优势，全日制集训营让你满载而归。地毯式扫清学习漏洞，漏洞式补强薄弱环节
23考研备考交流群
微信互动
关注微博
