KMP算法思想介绍

KMP算法思想介绍web KMP算法是解决字符串匹配问题的很高效的一种算法，它的总的设计思想是当在某一个位置出现不匹配的字符时，应尽可能向右移动尽量大的距离，避免重复比较。算法 暴力算法：svg 从主串和模式串(带匹配字符串)的第一个字符开始，依次进行比较，当出现不匹配的字符时，模式串位置向后移动一位，在从模式串的第一个字符开始依次与对应的主串字符比较。重复这个过程直到匹配成功或者未找到匹配位置。

>>阅读原文<<