JS实现字符串模糊匹配

var str = "徐娜xuanchengwush数据uc是hulichang"
var key = "徐娜数据g"
// 模糊匹配
function fuzzyMatch(str, key){let index = -1, flag = false;for(var i = 0, arr = key.split(""); i < arr.length; i++ ){//有一个关键字都没匹配到，则没有匹配到数据if(str.indexOf(arr[i]) < 0){break;}else{let match = str.matchAll(arr[i]);let next = match.next();while (!next.done){if(next.value.index > index){index = next.value.index;if(i === arr.length - 1){flag = true}break;}next = match.next();}}}return flag
}
fuzzyMatch(str, key)        // ----> true
fuzzyMatch(str, “徐我”)   // ----> false

这个有大小写的区分，而且matchAll的性能方面可能会差一些。第一篇博客，不足之处后期改进！

JS实现字符串模糊匹配相关推荐

python模糊查询_python实现字符串模糊匹配
之前笔者写过一篇文章关于如何做搜索,但那篇文章的角度是从文本相似度角度写的.那种方式是目前发展的趋势,但是真正的搜索特别是网页搜索不可能在大范围的文本之间两两算相似度的.那样搜索引擎的效率会变得特别低 ...
Python字符串模糊匹配库FuzzyWuzzy
Python字符串模糊匹配库FuzzyWuzzy 在计算机科学中,字符串模糊匹配(fuzzy string matching)是一种近似地(而不是精确地)查找与模式匹配的字符串的技术.换句话说,字符串 ...
python字符串模糊匹配 - FuzzyWuzzy
简介字符串模糊匹配在很多问题中有实际价值.比如NER或任何词条关联问题,将不规范的词条与标准词条进行链接匹配.在数据量大或包含关系复杂时,使用优秀的工具包可极大提升效率. FuzzyWuzzy 既是 ...
python字符串模糊匹配 - RapidFuzz
简介之前已介绍了字符串模糊匹配的应用以及FuzzyWuzzy包的使用.目前使用较多的是运行速度更快的RapidFuzz,从名字即可看出其特点.RapidFuzz是一个使用python和C++编写的字 ...
python字符串模糊匹配_NLP教程：用Fuzzywuzzy进行字符串模糊匹配
在计算机科学中,字符串模糊匹配( fuzzy string matching)是一种近似地(而不是精确地)查找与模式匹配的字符串的技术.换句话说,字符串模糊匹配是一种搜索,即使用户拼错单词或只输入部分 ...
java 字符串模糊匹配_Java实现伪查询（全匹配+模糊匹配）
Java实现伪查询(全匹配+模糊匹配) 在项目中一直习惯了框架下[springboot+mybatis]的增删改查,然后领导突然给了一个需求,让我先弄一些假数据出来,用于页面的展示,业务啥的也没说,咱 ...
java 字符串模糊匹配
java正则表达式通过java.util.regex包下的Pattern类与Matcher类实现. Pattern类用于创建一个正则表达式,也可以说创建一个匹配模式,它的构造方法是私有的,不可以直接创 ...
深信服——字符串模糊匹配
题目描述: 从字符串string开始完整匹配子串sub,返回匹配到的字符个数. sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符. 如果sub还有找不到匹配的字符,则说明不能完整匹配 ...
FuzzyWuzzy：简单易用的字符串模糊匹配工具
FuzzyWuzzy 是一个简单易用的模糊字符串匹配工具包.它依据Levenshtein Distance 算法计算两个序列之间的差异. Levenshtein Distance 算法,又叫 Edit ...

JS实现字符串模糊匹配

JS实现字符串模糊匹配

JS实现字符串模糊匹配相关推荐

最新文章

热门文章