字符串BF算法

最新推荐文章于 2023-11-14 20:43:04 发布

shuangyan5230

最新推荐文章于 2023-11-14 20:43:04 发布

阅读量361

点赞数

分类专栏：数据结构文章标签：算法

本文链接：https://blog.csdn.net/shuangyan5230/article/details/7310648

版权

数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

/**
 *	字符串模式匹配BF算法
 */
int QString::Find(const char *pstr, const char *psubstr, int start)
{
    int lenstr = strlen(pstr);
    int lensbustr = strlen(psubstr);

    int i=start;
    int j=0;

    while(i<lenstr && j < lensbustr)
    {
        if(pstr[i] == psubstr [j])
        { // 匹配
            i++;
            j++;
        }
        else
        {
            i = i-j+1; // ???? 为什么
            j=0;
        }

        if(j>=lensbustr)
        { // 匹配成功
          return i - lensbustr;
        }
       
    }

    return -1;
}