字符串匹配KMP算法

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