首页 > Web开发 > 详细

js 模糊搜索

时间:2019-07-18 14:09:11      阅读:74      评论:0      收藏:0      [点我收藏+]
function fuzzysearch (needle, haystack) {
  var hlen = haystack.length;
  var nlen = needle.length;
  if (nlen > hlen) {
    return false;
  }
  if (nlen === hlen) {
    return needle === haystack;
  }
  outer: for (var i = 0, j = 0; i < nlen; i++) {
    var nch = needle.charCodeAt(i);
    while (j < hlen) {
      if (haystack.charCodeAt(j++) === nch) {
        continue outer;
      }
    }
    return false;
  }
  return true;
}
fuzzysearch(‘twl‘, ‘cartwheel‘) // <- true
?

js 模糊搜索

原文:https://www.cnblogs.com/daysme/p/11206555.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!