我想知道是否有一种方法可以在javascript中使用regex匹配单词,但它可以接受一个拼写错误(一个字母更改,一个丢失的字母,或者多一个字母)。
示例。这里我有一个精确的匹配:
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
我知道对于basic语言,它可能会带来很多像这样的误报:
console.log(isWordInSentence('Do you bid?', word)); //True
但我希望在名字上使用这个系统,因为它们很容易拼错。
发布于 2018-06-10 07:06:15
您真正想要的是模糊字符串搜索/匹配。
有一个自己的计算机科学分支来处理这个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>
https://stackoverflow.com/questions/50759722
复制相似问题