kmp

Documentation

Index

• type Result
  • func Kmp(text string, word string) Result

Types

type Result

type Result struct {
	// contains filtered or unexported fields
}

func Kmp

func Kmp(text string, word string) Result

Kmp Function kmp performing the Knuth-Morris-Pratt algorithm. Prints whether the word/pattern was found and on what position in the text or not. m - current match in text, i - current character in w, c - amount of comparisons.