数据结构学习——字符串查找BF算法

最新推荐文章于 2022-07-31 15:40:40 发布

j_j_g_a

最新推荐文章于 2022-07-31 15:40:40 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：程序相关

本文链接：https://blog.youkuaiyun.com/jijiagang/article/details/9187411

程序相关专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用C语言实现的BF算法，用于在给定字符串中搜索指定子字符串的位置。通过代码实例展示了算法的基本流程和实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

// BF brute-force
int bf(char *s, char *t)
{
    int i = 0, j = 0;
    int slen, tlen;

    slen = strlen(s);
    tlen = strlen(t);
    printf("slen:%d, tlen:%d.\n", slen, tlen);

    if(slen < tlen) return -1;
    while(i < slen && j < tlen)
    {
        if(s[i] == t[j])
        {
            i++;
            j++;
        }
        else
        {
            i = i - j + 1;
            j = 0;
        }
    }

    if(j == tlen)
    {
        return i - tlen;
    }
    else
    {
        return -1;
    }
}

int main(int argc, char * argv[])
{
    int ret;
    char str[] = "testabc";
    char *t = "bcd";

    printf("%s - %s %s.\n", argv[0], __DATE__, __TIME__);
    
    ret = bf(str, t);
    printf("str: [%s], t: [%s], ret is %d.\n", str, t, ret);
    
    return 0;
}