Question

我想知道是否有办法在javascript中使用正则表达式匹配单词，但是这可以接受一个拼写错误（一个字母更改，一个丢失的字母或一个字母）。

实施例。在这里，我有一个完全匹配：

function isWordInSentence(s, w) {
    s = s.toLowerCase();
    w = w.toLowerCase();
    return new RegExp('\\b'+w+'\\b').test(s);
}

var word = 'bird';

console.log(isWordInSentence('I like my bird', word)); //True
console.log(isWordInSentence('I use thunderbird', word)); //False

这个案子已经不可能了，但我想要一些可以接受这类事情的事情：

console.log(isWordInSentence('I like my birds', word)); //True
console.log(isWordInSentence('I like my birdd', word)); //True
console.log(isWordInSentence('I like my beard', word)); //False
console.log(isWordInSentence('I use thunderbird', word)); //False

我知道基本语言会带来很多像这样的误报：

console.log(isWordInSentence('Do you bid?', word)); //True

但是我希望在名字上使用这个系统，因为它们容易拼错。

Answer 1

您真正想要的是模糊字符串搜索/匹配。

有一个自己的计算机科学分支处理这个problem并且有许多算法。我建议使用已建立的JavaScript模糊搜索库之一，例如Fuse.js，fuzzysearch或fuzzyset.js。

这是Fuse.js example：

var books = [{
  'ISBN': 'A',
  'title': "Old Man's War",
  'author': 'John Scalzi'
}, {
  'ISBN': 'B',
  'title': 'The Lock Artist',
  'author': 'Steve Hamilton'
}]

var options = {
  keys: ['title', 'author'],
  id: 'title'
}
var fuse = new Fuse(books, options)

console.log(fuse.search('ol\' man'));
console.log(fuse.search('Locke'));

<script src="https://cdnjs.cloudflare.com/ajax/libs/fuse.js/3.2.1/fuse.min.js"></script>

正则表达式匹配一个单词但接受一个字母的错误

1 个答案: