数据结构与算法之美（笔记19）字符串匹配：KMP算法

KMP算法基本原理 KMP算法的核心思想：我们假设主串是a，模式串是b。在模式串与主串匹配的过程中，当遇到不可匹配的字符的时候，我们希望找到一些规律，可以将模式串往后多滑动几位，跳过那些肯定不会匹配的过程。 我们类比BM算法，在模式串和主串匹配的过程中，把不能匹配的那个字符仍然叫作坏字符，把已经匹配的那段字符串叫作好前缀。 当遇到坏字符的时候，我们就要把模式串往后滑动，在滑动过程中，只要模式串和好

>>阅读原文<<