algorithm - Levenshtein Word Distance 和 Boyer Moore 搜索算法有什么关系？

Question

它们都被视为字符串匹配算法吗？

假设我想检测两个字符串有多接近，所以我想匹配它们。因此我会使用 Levenshtein Word Distance。但是，如果字符串是整个句子，也许首先我应该使用搜索算法，还是有点矫枉过正？这两种算法是否相互补充？在我看来，它们之间的使用有一些重叠，但我无法解释它可能是什么。因此，我想问两者之间的关系是什么？

是的，这几乎是一个菜鸟问题。