MP算法（Morris-Pratt算法）是一种高效的字符串匹配算法，主要用于在文本中快速查找模式串的出现位置。该算法由JamesH.Morris和VaughanPratt在1970年提出，后来与Knuth的改进合并为著名的KMP算法。MP算法的核心思想是通过预处理模式串，构建一个部分匹配表（也称为“失败函数”或“next数组”），利用已匹配的信息避免不必要的字符比较。当发生不匹配时，算法根据部分匹配表跳过部分文本字符，从而将时间复杂度优化至O(n+m)，其中n是文本长度，m是模式串长度。MP算法相比暴力匹配法显著提高了效率，尤其适用于处理长文本或多次匹配的场景。尽管后续的KMP算法进一步优化了性能，但MP算法仍然是理解字符串匹配技术的重要基础。
