KMP算法详解

kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，若是出现则返回出现的位置。常规方法是遍历a的每个位置，而后从该位置开始和b进行匹配，可是这种方法的复杂度是O(nm)。kmp算法经过一个O(m)的预处理，使匹配的复杂度降为O(n+m)。java kmp算法思想 咱们首先用一个图来描述kmp算法的思想。在字符串O中寻找f，当匹配到位置i时两个字符串不相等，这时咱们

>>阅读原文<<