字符串匹配KMP算法

新年第一篇博客也是第一次寫關於算法的博客。這兩天幫同窗看《算法與數據結構》試題，其中涉及到字符串匹配KMP算法，藉機從新溫習整理了一下，也算有了新的體會與感悟，但願可以講得清楚。html 從字符串匹配講起 咱們都說KMP算法是一種高效的字符串匹配算法，因此首先先定義下字符串匹配問題：給定一個文本串T（也叫主串S），和一個模式串P，如今要找出S中與P匹配的子串，若是存在就返回匹配位置，不然返回-1。

>>阅读原文<<