串—BF算法(简单匹配算法)

BF算法,又称简单匹配算法,用于串的模式匹配。它通过穷举的方式,从目标串的每个字符开始,逐个与模式串比较。若在目标串中找到与模式串完全匹配的子串,返回其位置;否则返回-1。算法的基本思路是逐个字符比较,一旦出现不匹配则从目标串下一个字符重新开始。
摘要由CSDN通过智能技术生成

串的模式匹配:
查找模式串 t 是不是目标串 s 的子串,如果模式匹配成功(在目标串s中找到一个模式串t),t 是s 的字串,返回 t 在 s 中的位置;如果模式匹配不成功,t 不是 s 的子串, 返回 -1.

方法: BF算法,也称为简单匹配算法。 采用穷举的思路。从s的每一个字符开始依次与t的字符进行匹配。
在这里插入图片描述基本思路:
1、从目标串s = "s0 s1…s n-1"的第一个字符开始和模式串t = "t0 t1…t m-1"中的第一个字符比较,若相等,则继续逐个比较后续字符;否则从目标串的第二个字符开始重新与模式串t的第一个字符进行比较
2、依次类推,若从模式串s的第i个字符开始,每个字符依次和目标串t中的对应字符相等,则匹配成功,该算法返回i;否则,匹配失败,函数返回-1.

完整代码如下:

#include<stdio.h>
#incl
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值