鱼C论坛

 找回密码
 立即注册

BF算法(暴风算法)

已有 434 次阅读2019-8-31 17:00

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

 int bf ( char longstr[] , char shortstr[] )
 {
    int m = strlen(longstr);
    int n = strlen(shortstr);
    int i = 0 ;
    int j = 0 ;
    while (i<m && j<n)
    {
        if (longstr[i] == shortstr[j])
        {
            i++ ;
            j++ ;
        }
        else
        {
            i = i - j + 1 ;
            j = 0 ;
        }
    }
    if (j>=n)
    {
        return (i-n) ;
    }
    else
    {
        return -1 ;
    }
 }

 int main ()
 {
    char str[] = "abcdcfgkeababcde" ;
    int pos = bf(str,"bcde");
    printf("%d\n",pos);
    return 0 ;
 }

路过

鸡蛋

鲜花

握手

雷人

评论 (0 个评论)

facelist

您需要登录后才可以评论 登录 | 立即注册

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-17 03:07

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

返回顶部