串的模式匹配算法之kmp

title: 串的模式匹配算法之kmp date: 2018-10-14 10:39:19 tags: 數據結構與算法之美 author: taojian 1.引言 首先我們需要了解串的模式算法目的：確定主串中所含子串第一次出現的位置（定位）；常見的算法種類： BF算法（又稱古典的、經典的、樸素的、窮舉的），KMP算法（特點：速度快）。網上有很多帖子，博客寫的都特別好，這篇文章也是對自己的一個總結

>>阅读原文<<