C#实现Boyer-Moore字符串查找算法及完整源码

C#实现Boyer-Moore字符串查找算法及完整源码

在字符串处理中，字符串匹配是一个基础的问题。Boyer-Moore字符串查找算法是一种高效的字符串匹配算法，它是由 Robert S. Boyer 和 J Strother Moore 在 1977 年发明的。该算法对即将要搜索的文本进行预处理，以便确定最大的跳跃位数，从而避免了不必要的字符比较。相比于暴力搜索，Boyer-Moore算法的时间复杂度更低。

下面是C#语言实现Boyer-Moore字符串查找算法的代码：

using System;

class BoyerMoore
{
   
   
    private readonly int[