text search engine

文本搜索引擎

一款支持中英文混合模糊搜索的文本搜索引擎

概述

中文自述文件

基于动态规划的文本搜索引擎，支持中英文混合模糊搜索，返回权重最高的匹配结果。

谁使用它？

• Blazwitcher：一款以极快的速度搜索和切换的 Chrome 扩展

在线演示

如果您有兴趣，请查看此在线演示。

安装

npm i text-search-engine

支持的环境

支持Node.js和Web环境。

用法

搜索

纯英文搜索

 import { search } from 'text-search-engine'

const source = 'nonode'

search ( source , 'no' ) //[[0, 1]]
// Matches 'no', continuous characters have higher weight
search ( source , 'nod' ) // [[2, 4]]
search ( source , 'noe' ) // [[0, 1], [5, 5]]
search ( source , 'oo' ) // [[1, 1],[3, 3]]

search('nonode', 'noe')匹配结果：不点头e

纯中文搜索

 import { search } from 'text-search-engine'

const source = '地表最强前端监控平台'

search ( source , 'jk' ) // [[6, 7]]
search ( source , 'qianduapt' ) // [[4, 5],[8, 9]]

search('地表最强前端监控平台', 'qianduapt')匹配结果：地表最强前端监控平台

中英文混合检索

 import { search } from 'text-search-engine'

search ( 'Node.js 最强监控平台 V9' , 'nodejk' ) //[[0, 3],[10, 11]]

const source_2 = 'a_nd你你的就是我的'
search ( source_2 , 'nd' ) //[[2, 3]]
// Matches '你你的'
search ( source_2 , 'nnd' ) //[[4, 6]]
// Matches 'a_'n'd你你的就'是我的'
search ( source_2 , 'nshwode' ) //[[2, 2],[8, 10]]

search('Node.js 最强监控平台 V9', 'nodejk')匹配结果：节点.js 最强监控平台V9

空格分隔搜索

添加空格使每个术语独立。每个术语从头开始匹配，匹配的术语将被删除，因此下一个术语从头开始匹配并忽略先前匹配的术语。

 const source_1 = 'Node.js 最强监控平台 V9'

search ( source_1 , 'jknode' ) // undefined
search ( source_1 , 'jk node' ) // [[10, 11],[0, 3]]

search('Node.js 最强监控平台 V9', 'jk node')匹配结果：节点.js 最强监控平台V9

回溯的种类

 const source_1 = 'zxhxo zhx'
search ( source_1 , 'zh' ) //[[6, 7]])
// Even though the weight of 'zh' is higher, but the next term 'o' is not matched, so hit the previous one
search ( source_1 , 'zho' ) //[[0, 0],[2, 2],[4, 4]]) 

高亮匹配

该API用于快速验证文本匹配突出显示。它返回 ANSI 转义码，可以在 Web 和 Node.js 环境中使用 console.log 输出这些代码以查看突出显示的文本。

 import { highlightMatches } from 'text-search-engine'
console . log ( highlightMatches ( 'Node.js 最强监控平台 V9' , 'nodev9' ) )

控制台会输出：节点.js最强监控平台V9

选项

合并空间

默认值： false

 const source = 'chrome 应用商店'
search ( source , 'meyinyon' ) //[[4, 5], [7, 8]])
// would merge blank spaces between each index of the matched term
search ( source , 'meyinyon' , { mergeSpaces : true } ) //[[4, 8]])

严格系数

默认值： undefined

 const source = 'Node.js 最强监控平台 V8'
search ( source , 'nozjk' ) //[[0, 1], [8, 8], [10, 11]]
// When the strictnessCoefficient is 0.5 and nozjk is five characters long, Math.ceil(5 * 0.5) equals 3. If the match is less than or equal to 3 characters, it will return normally.
search ( source , 'nozjk' , { strictnessCoefficient : 0.5 } ) //[[0, 1], [8, 8], [10, 11]]
search ( source , 'nozjk' , { strictnessCoefficient : 0.4 } ) //undefined 

反应组件

看看 CodeSandbox 在线演示

带有目标的突出显示

 import { HighlightWithTarget } from 'text-search-engine/react'

function Test ( ) {
    return < HighlightWithTarget source = 'Node.js 最强监控平台 V9' target = 'nodejk' / >
}

带范围突出显示

 import { HighlightWithRanges } from 'text-search-engine/react'
import { search } from 'text-search-engine'

export default function DemoForHighlightWithTarget ( ) {
	const ranges = search ( 'Node.js 最强监控平台 V9' , 'nodejk' )
	return < HighlightWithRanges source = 'Node.js 最强监控平台 V9' hitRanges = { ranges }  / >
}

表现

	时间复杂度	空间复杂度
最好的	O(M(源))	O(M(源))
最差	O(M(源) * N(目标))	O(M(源) * N(目标))

贡献

请参阅贡献指南以了解更多信息。

非常感谢我们所有出色的贡献者❤️

欢迎加入其中并发送 PR！

？接触

欢迎提出问题，如果您有好的建议，可以通过wx或电子邮件与我联系（注：text-search-engine）

• wx：cjinhuo
• 邮箱：[email protected]