gpt4 book ai didi

algorithm - Boyer-Moore 算法中的移位规则

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:08:10 27 4
gpt4 key购买 nike

关于此算法中的两个转换规则(坏字符和好后缀),我有些不明白。他们是否一起工作,以及究竟是什么决定了在每种情况下或轮类中部署哪一个。 This综合解释以 SSIMPLE EXAMPLE 的示例结束,这让我感到困惑,我的问题是,如果算法向后移动,为什么算法需要良好的后缀移位才能向右移动?我确定我在这里错过了什么。你能帮我解释一下前面提到的例子吗。

最佳答案

缺少的一点是算法在模式而不是字符串上向后移动,所以比较从索引 n 的字符开始(n 是模式长度)而不是从索引 1 开始。下面的可视化 example非常有助于澄清这一点。

关于algorithm - Boyer-Moore 算法中的移位规则,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18777585/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com