Skip to content

hydra13142/sma

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

sma

go实现的各种字符串匹配算法

BF:暴力搜索算法

RK:基于字符串hash ID的算法

KMP:最经典的的算法,基于“双配序列”规则

Horspool:基于坏字符规则的算法,BM的简化版

Sunday:基于坏字符规则的算法,Horspool的进化版

BM:BM算法,基于好后缀和坏字符规则

About

go实现的各种字符串匹配算法

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages