BM算法查找子字符串

两种模式,三种匹配状态。

两种模式:

    文本指针i自左向右移动,模式指针自右向左移动。匹配时由pattern的字符串由右向左匹配。

三种匹配失败状态:

    1.匹配到一个不在模式字符串中的字符,将文本指针i跳跃pattern.length+1。重新匹配。

    2.匹配到一个在模式字符串中的字符,将文本指针i跳跃的长度为该字符在pattern最右边的位置,也就是将文本字符串该字符和模式字符串该字符对齐。重新匹配。

    3.匹配到一个在模式字符串中的字符,但跳跃长度为负数,将i跳跃长度设为1。重新匹配。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值