BF算法(暴力匹配) 纯C语言版

本文深入解析了Boyer-Moore算法的两种版本,分别是从1开始计数的自然语言版本和从0开始计数的下标值版本。通过具体的C语言代码示例,详细介绍了算法的实现过程,包括匹配成功、失败后的回溯操作,以及如何返回首次匹配到的字符位置。

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

1.从1开始数的版本(自然语言)

#include <string.h>
#include <stdio.h>
//BF算法

int BF(char s1[20], char s2[20], int pos)
{
    int i = pos - 1;//下标值与自然语言转换 
    int j = 0;
    while(i < strlen(s1) && j < strlen(s2))//若i和j都大于字符串的长度就结束循环
    {
        if(s1[i] == s2[j])                   
        {
            i++;
            j++;
        }
        else//匹配失败时回溯 
        {
            i = i - j + 1;//被匹配字符串右移1 
            j = 0;//匹配字符串初始化下标值 
        }
    }
    if(j >= strlen(s2))//联合上面的while进行对比 
        return i - strlen(s2)+1; //返回的是第一次匹配到的字符的下自然语言(则从1开始数) 
    return 1;
}
int main()
{
    char s1[20] = "abcdabcdefg";
    char s2[20] = "abcde";
    int pos;
    scanf("%d",&pos); //输入s1开始匹配的位置
    printf("%d",BF(s1, s2, pos));//传入两个字符串及需要查找的s1开始匹配的位置 
    return 0;
}

2.从0开始数的版本(下标值)

#include <string.h>
#include <stdio.h>
//BF算法

int BF(char s1[20], char s2[20], int pos)
{
    int i = pos;//初始化位置记录变量 
    int j = 0;
    while(i < strlen(s1) && j < strlen(s2))//若i和j都大于字符串的长度就结束循环
    {
        if(s1[i] == s2[j])                   
        {
            i++;
            j++;
        }
        else//匹配失败时回溯 
        {
            i = i - j + 1;//被匹配字符串右移1 
            j = 0;//匹配字符串初始化下标值 
        }
    }
    if(j >= strlen(s2))//联合上面的while进行对比 
        return i - strlen(s2); //返回的是第一次匹配到的字符的下标值 
    return 0;
}
int main()
{
    char s1[20] = "abcdabcdefg";
    char s2[20] = "abcde";
    int pos;
    scanf("%d",&pos); //输入s1开始匹配的下标值
    printf("%d",BF(s1, s2, pos));//传入两个字符串及需要查找的s1开始匹配的下标值
    return 0;
}

附图(初始化):在这里插入图片描述
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值