KMP算法总结

一、KMP算法介绍 KMP（Knuth、Morris、Pratt三人设计的算法）； KMP算法主要用于模式匹配，简单地说就是字符串的匹配，比如A="abc"，B="b"，问：B是否是A的子串，此时就需要用到KMP算法；因为普通的算法效率太低； 而KMP可以做到O（m+n）的线性时间； 二、普通模式匹配算法 模式匹配算法简单地说就是给定两个字符串A、B，看是否B是A的子串，Java 中String类

>>阅读原文<<