strings

README

子字符串查找

package main

import (
	"fmt"
	"github.com/howz97/algorithm/strings"
	"os"
)

func main() {
	file, err := os.Open("../strings/tale.txt")
	if err != nil {
		panic(err)
	}
	defer file.Close()
	fileStat, err := file.Stat()
	if err != nil {
		panic(err)
	}
	txt := make([]byte, fileStat.Size())
	_, err = file.Read(txt)
	if err != nil {
		panic(err)
	}

	pattern := "It is a far, far better thing that I do, than I have ever done"
	searcher := strings.NewKMP(pattern)
	//searcher := strings.NewBM(pattern)
	i := searcher.Index(string(txt))
	//i := strings.IndexRabinKarp(string(txt), pattern)
	fmt.Println(string(txt[i-50 : i+100]))
}

Documentation

Index

• func IndexRabinKarp(s, substr string) int
• type BoyerMoore
  • func NewBoyerMoore(pattern string) *BoyerMoore
  • func (bm *BoyerMoore) Index(s string) int
  • func (bm *BoyerMoore) IndexAll(s string) (indices []int)
  • func (bm *BoyerMoore) LenP() int
• type KMP
  • func NewKMP(pattern string) *KMP
  • func (kmp *KMP) Index(s string) int
  • func (kmp *KMP) IndexAll(s string) (indices []int)

Functions

func IndexRabinKarp

func IndexRabinKarp(s, substr string) int

Types

type BoyerMoore

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

func NewBoyerMoore

func NewBoyerMoore(pattern string) *BoyerMoore

func (*BoyerMoore) Index

func (bm *BoyerMoore) Index(s string) int

func (*BoyerMoore) IndexAll

func (bm *BoyerMoore) IndexAll(s string) (indices []int)

func (*BoyerMoore) LenP

func (bm *BoyerMoore) LenP() int

type KMP

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

func NewKMP

func NewKMP(pattern string) *KMP

func (*KMP) Index

func (kmp *KMP) Index(s string) int

func (*KMP) IndexAll

func (kmp *KMP) IndexAll(s string) (indices []int)