克努斯-莫里斯-普拉特算法 Knuth–Morris–Pratt algorithm

（重定向自Failure function）

在计算机科学中，Knuth-Morris-Pratt 字符串查找算法（常简称为“KMP算法”）可在一个主“文本字符串”S内查找一个“词”W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。

这个算法是由高德纳（Donald Ervin Knuth）和沃恩·普拉特在1974年构思，同年詹姆斯·H·莫里斯也独立地设计出该算法，最终由三人于1977年联合发表。

注意：在本文中，我们将使用始于零的数组来表示我们的字符串。所以在下面例子中，我们用W[2]来表示字符串W中的字符'C'。这种表示遵从C语言的语法。

单词	Failure function
释义	Failure function 中文百科克努斯-莫里斯-普拉特算法 Knuth–Morris–Pratt algorithm （重定向自Failure function）在计算机科学中，Knuth-Morris-Pratt 字符串查找算法（常简称为“KMP算法”）可在一个主“文本字符串”`S`内查找一个“词”`W`的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。这个算法是由高德纳（Donald Ervin Knuth）和沃恩·普拉特在1974年构思，同年詹姆斯·H·莫里斯也独立地设计出该算法，最终由三人于1977年联合发表。注意：在本文中，我们将使用始于零的数组来表示我们的字符串。所以在下面例子中，我们用`W[2]`来表示字符串`W`中的字符`'C'`。这种表示遵从C语言的语法。英语百科 Knuth–Morris–Pratt algorithm 克努斯-莫里斯-普拉特算法（重定向自Failure function） In computer science, the Knuth–Morris–Pratt string searching algorithm (or KMP algorithm) searches for occurrences of a "word" `W` within a main "text string" `S` by employing the observation that when a mismatch occurs, the word itself embodies sufficient information to determine where the next match could begin, thus bypassing re-examination of previously matched characters.
随便看	enclosed shape的意思 enclosed single point press的意思 enclosed singleshell drier的意思 enclosed single shell drier的意思 enclosed slag的意思 enclosed slot的意思 enclosed small container的意思 enclosed soderberg cell的意思 Enclosed space的意思 enclosed spaces的意思 enclosed space tonnage的意思 enclosed stair的意思 enclosed staircase的意思 enclosed stairway的意思 enclosed stairwell的意思 enclosed stair well的意思 enclosed starter的意思 enclosed structure的意思 enclosed superstructure的意思 enclosed switch的意思 enclosed switch board的意思 enclosed switchboard的意思 enclosed, switchgear的意思 enclosed switch pannel的意思 enclosed system的意思

Failure function

克努斯-莫里斯-普拉特算法 Knuth–Morris–Pratt algorithm

Knuth–Morris–Pratt algorithm 克努斯-莫里斯-普拉特算法