fuzzyTemplateMatcher:使用 {{templates}} 解析有拼写错误的字符串

时间:2024-07-03 13:56:46
【文件属性】:

文件名称:fuzzyTemplateMatcher:使用 {{templates}} 解析有拼写错误的字符串

文件大小:27KB

文件格式:ZIP

更新时间:2024-07-03 13:56:46

JavaScript

模糊模板匹配器 使用 {{templates}} 解析有拼写错误的字符串 细节: 模糊模板匹配器使用基于算法的算法进行模糊匹配。 这段代码可能会被优化很多。 可能有一种方法可以在 O(m (1 + d)) 时间(其中 m 是字符串或模板长度,d 是 Levenshtein 距离),因为这是计算 Lev 距离的最佳时间复杂度。 {{varialbles}} 内的匹配成本为 0.99。 这个想法是使算法仅在文本与变量之外的任何内容都不匹配时才将文本与变量匹配。 使成本小于 1 可以激励将文本与变量匹配而不是将其删除,同时保持高成本可以防止过度贪婪的匹配。 这是一个说明贪婪匹配问题的示例: 想象一下匹配This is a {{object}}和This object is a string 。 如果在变量中放置文本没有成本,那么匹配This {{object is a string}}比T


【文件预览】:
fuzzyTemplateMatcher-gh-pages
----index.html(2KB)
----Apache-Licence(573B)
----test()
--------index.html(416B)
--------tests.js(676B)
----README.md(2KB)
----libs()
--------handlebars-v1.3.0.js(88KB)
----fuzzyTemplateMatcher.js(4KB)

网友评论