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

Question

我会说是，因为使用了一个权利 table 来决定你必须跳过多少字符。对此有什么想法吗？

Answer 1

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

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