Boyer-Moore字符串搜索算法的实现（JavaScript）

Boyer-Moore字符串搜索算法的实现（JavaScript）

Boyer-Moore字符串搜索算法是一种高效的字符串搜索算法，它利用了两个关键思想：坏字符规则和好后缀规则。这些规则使得该算法能够在最坏情况下以线性时间复杂度进行搜索。

首先，我们需要实现坏字符规则。坏字符规则指导我们将模式串向右滑动时，应该将模式串中的哪个字符与文本串中的字符进行比较。如果发现不匹配的字符在模式串中存在，我们可以根据坏字符的位置将模式串向右滑动的距离尽量大化。

下面是实现坏字符规则的代码：

function badCharacterHeuristic(pattern) {
   
   
  const patternLength = pattern.length;