一、说明
KMP算法。也称为Knuth-Morris-Pratt字符串查找算法可在一个字符串S
内查找一个词W
的出现位置。一个词在不匹配时本身就包含足够的信息来确定下一个匹配可能的开始位置,此算法利用这一特性以避免重新检查先前配对的字符。将时间复杂度从O(M*N)降为O(N).文章来源:https://www.toymoban.com/news/detail-479887.html
这个算法由高德纳和沃恩·普拉特在1974年构思,同年文章来源地址https://www.toymoban.com/news/detail-479887.html
到了这里,关于【NLP】KMP匹配算法的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!