KMP

package
v1.0.0 Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: Jul 8, 2022 License: GPL-3.0 Imports: 0 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

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

Types

This section is empty.

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.