KMP算法的理解

KMP算法 本文内容主要来自天勤公开课的KMP算法讲解 KMP算法的作用 快速从一个主串中找到一段和模式串（子串）相同的串 一种简单的模式匹配算法： 模式串与主串左端对齐，开始逐个比较： 当扫描到某一个位置发现不匹配后，就让模式串后移一位，并且让比较指针回到模式串的第一位，再开始下一轮的比较： 这个过程中，比较指针从后面回到前面，称为比较指针的回溯。指针回溯是造成这个简单匹配算法效率比较低的主要原

>>阅读原文<<