KMP

func GetNext ¶

func GetNext(s string) []int

GetNext 返回模板串s的next数组

func GetNext2 ¶

func GetNext2(s string) []int

func Kmp ¶

func Kmp(s1, s2 string) int

Kmp s1为主串,s2为模板串,如果s2在s1中出现,返回s1中第一个匹配的字符下标,否则返回-1