字符串匹配KMP算法

新年第一篇博客也是第一次写关于算法的博客。这两天帮同窗看《算法与数据结构》试题,其中涉及到字符串匹配KMP算法,借机从新温习整理了一下,也算有了新的体会与感悟,但愿可以讲得清楚。html 从字符串匹配讲起 咱们都说KMP算法是一种高效的字符串匹配算法,因此首先先定义下字符串匹配问题:给定一个文本串T(也叫主串S),和一个模式串P,如今要找出S中与P匹配的子串,若是存在就返回匹配位置,不然返回-1。
相关文章
相关标签/搜索