BF算法

最新推荐文章于 2022-05-06 19:58:40 发布

头秃的boy

最新推荐文章于 2022-05-06 19:58:40 发布

阅读量359

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_43186174/article/details/110356709

版权

算法数据结构

数据结构专栏收录该内容

6 篇文章 0 订阅

订阅专栏

BF

//BF算法

int BF_index(sstring S, sstring T, int pos)
{
    i=pos;
    j=1;
    while(i < S.length && j < T.length)
    {
        if(ch[i] == ch[j]) // i与j匹配 就后移
        {
            ++i;
            ++j;
        }
        else
        {
            i = i+j-2;  //  关键的一步
            j = 1;
        }
        else if(j > T.length)
            return i - T.length; //匹配成功
    }
    return 0;
}