xiaok0707

KMP算法用于解决字符串匹配问题，现有两个字符串 S 和 P，请求出字符串 P 在字符串 S 中首次出现的位置，通常 S 被称为文本串，P 被称为模式串. 我们规定字符串的下标从 0 开始，文本串 S 的长度为 ，模式串 P 的长度为 . 在下面这个例子中，模式串 P 在 S …