Bayer - Moore string matching

Bayer-Moore.go

package main

import (
	"fmt"
)

func main() {
	var (
		s = 0
		P = "acabac"
		m = len(P)
		T = "aabacbdcaacaacabac"
		n = len(T)
	)

	for s <= n-m {
		j := m
		for j > 0 && T[j+s-1] == P[j-1] {
			j = j - 1
		}
		if j == 0 {
			fmt.Println("pos ", s)
			s = s + 1
		} else {
			k := last(T[j+s-1], P)
			s = s + max(j-k, 1)
		}
	}

}

func last(char byte, search string) int {
	for j := len(search) - 1; j >= 0; j-- {
		if search[j] == char {
			return j + 1
		}
	}

	return 0
}

func max(a, b int) int {
	if a > b {
		return a
	}
	return b
}