string - Boyer More exact 子串是否匹配动态规划的范例？

Question

我会说是，因为使用了一个右表来确定您必须跳过多少字符。对此有什么想法吗？

Answer 1

Dynamic programming is when you use past knowledge to make solving a future problem easier.

Boyer-Moore 字符串搜索算法不是情况。该算法的主要特点是在模式的尾部而不是头部进行匹配，并且在多个字符的跳跃中沿着文本跳过而不是搜索文本中的每个字符。