Function table

strings/kmp/kmp.go:36–49

table building for kmp algorithm.

(w string)

// table building for kmp algorithm.
func table(w string) []int {
	var (
		t []int = []int{-1}
		k int
	)
	for j := 1; j < len(w); j++ {
		k = j - 1
		for w[0:k] != w[j-k:j] && k > 0 {
			k--
		}
		t = append(t, k)
	}
	return t
}