字符串匹配算法KMP详细解释——深刻理解

1. 前言 　　字符串匹配是一个经典算法问题，展开来说各种问题多达几十种，有名称的算法也不下三十种，因此须要深刻学习的东西有不少。此次咱们来探讨一个最简单的问题，假设如今随机输入一个长度为m的主串T，另外输入一个长度为n(n≤m)的字符串P，咱们来判断字符串P是不是主串T的一个子串（即可否从T中随机取出与P同长的一段字符串，与P彻底匹配）。web 2. 蛮力匹配法 　　问题很简单，固然也有最直接、

>>阅读原文<<