字符串处理 —— 单模式匹配 —— KMP 算法

【概述】 KMP 算法又称 Knuth-Morris-Pratt 字符串匹配算法，是因为 D.E.Knuth、J.H.Morris 和 V.R.Pratt 三人共同研究的，用于解决字符串匹配问题。算法 其核心思想是利用已经部分匹配的有效信息，来保持文本串指针不回溯，经过修改模式串指针，让模式串尽可能地移动到有效的位置，所以，整个 KMP 的重点就在于当模式串中某个字符与文本串不匹配时，如何移动模式

>>阅读原文<<