weixin_43388784的博客

原创 KMP算法思想介绍

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