:::::::::::::::::::::::::::::::::::code::::::::::::::::::::::::::::::::::::::::



Private Sub Command1_Click()
    If N <> 0 Then
        N = Busca_Boyer_Moore(txtBusq.Text, txtTodo.Text, (N + Len(txtBusq.Text) + 1))
    Else
        N = Busca_Boyer_Moore(txtBusq.Text, txtTodo.Text, 1)
    End If
    If N <> 0 Then
        txtTodo.SetFocus
        txtTodo.SelStart = N
        txtTodo.SelLength = Len(txtBusq.Text)
        Label2.Caption = "Se encontro"
Timer1.Enabled = True
    Else
        Label2.Caption = "No se encontro"
    End If
End Sub

Function Busca_Boyer_Moore(CadenaBuscar As String, CadenaBuscarEn As String, Optional Inicio As Double = 1) As Double
Dim X As Integer
Dim Y As Integer
Dim intPoscLC As Double
Dim intPoscFin As Double
Dim intLenCadBus As Double
Dim intLenCadBusE As Double
Dim strCaracter() As String
Dim blnMatch As Boolean

    'Iniciamos las variables
    
    'Determina el Caracter de arranque o la ultima coincidencia encontrada
    intPoscLC = Inicio
    'Es de donde inciaremos si no coincide la cadena
    intPoscFin = Inicio
    'Determina si se encontro o no.
    blnMatch = False
    
    'Longitud de la cadena a buscar
    intLenCadBus = Len(CadenaBuscar)
    'Longitud de la cadena en la que se buscara
    intLenCadBusE = Len(CadenaBuscarEn)

    'Redimensionamos la variable para almacenar cada caracter de la cadena a buscar
    ReDim strCaracter(intLenCadBus) As String
    'Asignamos cada caracter a la variable que redimensionamos
    For X = 1 To intLenCadBus
        strCaracter(X) = Mid(CadenaBuscar, X, 1)
    Next X
    'Hasta que no se cumpla la condición de que se encontro la cadena hacemos un Ciclo
    Do Until blnMatch = True
        'Determinamos la posición de la primera coincidencia del Ultimo caracter de nuestra cadena
        'que estamos buscando
        intPoscFin = InStr(intPoscLC, CadenaBuscarEn, strCaracter(intLenCadBus))
        'Si esta la posición de la ultima coincidencia es mayor a 1 y la posición del caracter inmediato
        'es 0 entonces, ya recorrimos toda la cadena en la que buscamos y salimos de la función.
        'esto permite que no nos quedemos en un ciclo infinito.
        If intPoscLC >= 1 And intPoscFin = 0 Then
            Busca_Boyer_Moore = 0
            Exit Function
        End If
        'Determinamos la posición del inicio de nuestra busqueda a partir de la ultima coincidencia encontrada
        'esto por si no toda la cadena se encuentra.
        intPoscLC = intPoscFin + 1
        'Si esta posición es menor al tamaño de la cadena que buscamos significa que estamos al incio
        ' de la cadena y no podemos buscar el resto de los caracteres antes de esta posición.
        If intPoscFin < intLenCadBus Then GoTo Sig
        'Si el primer caracter de nuestra cadena no coincide nos brincamos para encontrar la siguiente
        'coincidencia
        If Mid(CadenaBuscarEn, (intPoscFin - intLenCadBus) + 1, 1) <> strCaracter(1) Then GoTo Sig
        'Aqui recorremos cada caracter en un orden inverso de Derecha a Izquierda y vemos si coincide nuestra
        'cadena
        For X = intLenCadBus To 1 Step -1
            'Variable para determinar la posición de la cadena a comparar
            Y = (intLenCadBus - X)
            If Mid(CadenaBuscarEn, (intPoscFin - Y), 1) = strCaracter(X) Then
                'Se encuentra, vamos por buen camino. :D
                blnMatch = True
                Busca_Boyer_Moore = (intPoscFin - intLenCadBus)
            Else
                'No se encuentra, a seguir buscando
                Busca_Boyer_Moore = 0
                blnMatch = False
                Exit For
            End If
        Next X
Sig:
    Loop
    'Termina la función.
End Function