z-algorithm:能够在线性时间内找到文本中所有模式出现的算法

时间:2024-06-02 12:16:29
【文件属性】:

文件名称:z-algorithm:能够在线性时间内找到文本中所有模式出现的算法

文件大小:4.47MB

文件格式:ZIP

更新时间:2024-06-02 12:16:29

JavaScript

Z算法(线性时间模式搜索算法) 该算法查找线性时间内文本中所有模式的出现。 假设文本的长度为n,图案的长度为m,则总时间为O(m + n),线性空间复杂度。 现在我们可以看到时间和空间复杂度都与KMP算法相同,但是这种算法更易于理解。 安装 npm install z-algorithm --save or yarn install z-algorithm 运行测试 你需要安装 npm test or yarn test 用法 import z from 'z-algorithm' ; let result = z . search ( 'Hello World' , 'Hello' ) ; 例子 import z from 'z-algorithm' ; 作者 凯里姆·瑟尔米· 执照 该项目已获得


【文件预览】:
z-algorithm-master
----index.js(2KB)
----package.json(1KB)
----screenshots()
--------test.gif(4.66MB)
----LICENSE(1KB)
----package-lock.json(171KB)
----index.test.js(327B)
----.gitignore(914B)
----README.md(980B)

网友评论