zitcher

1.0.6 • Public • Published

字符串匹配算法相关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

Readme

Keywords

Package Sidebar

Install

npm i zitcher

Weekly Downloads

2

Version

1.0.6

License

MIT

Unpacked Size

16.3 kB

Total Files

13

Last publish

Collaborators

  • zido