字符串匹配KMP算法

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

>>阅读原文<<