string - Boyer 更精确的子串是否匹配动态编程的范式？

Question

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

Answer 1

动态编程是指您使用过去的知识来更轻松地解决未来的问题。

Boyer-Moore 字符串搜索算法并非如此。该算法的关键特征是匹配模式的尾部而不是头部，并且在多个字符的跳跃中沿着文本跳过而不是搜索文本中的每个字符。