1.0.6 • Published 6 years ago
zitcher v1.0.6
字符串匹配算法相关js实现
ac算法
kmp算法
使用
安装 npm install zitcher
var zitcher = require('zitcher')
//create by pattern
//如果传入字符串,会自动采用kmp算法,获取kmp对象,此对象重复使用
var finder = zitcher('abc')
var result = finder.findFirst('hcniufvfabcfgrthrt') //返回number
finder.findAll('vdrfstfbdfsdabcagreghrthbng') //array of some results,shape like finder.findFirst() {mode:string,start:number}
//如果是传入数组,会采用ac自动机算法
var finder2 = zitcher(['abc','def'])
result = finder2.findFirst('ouabcpjeuirfddef')
console.log(result.mode,result.start)
finder2.findAll('aldbabcladwnedefdninjabc') //array of some results,shape like finder.findFirst() {mode:string,start:number}
api
findFirst() //查找第一次出现的子串
findAll() // 查找所有出现的子串,返回数组,每个数据与findFirst格式相同
测试
npm test
构建
打包压缩
npm run build