KMP算法總結

一、KMP算法介紹 KMP（Knuth、Morris、Pratt三人設計的算法）； KMP算法主要用於模式匹配，簡單地說就是字符串的匹配，比如A="abc"，B="b"，問：B是否是A的子串，此時就需要用到KMP算法；因爲普通的算法效率太低； 而KMP可以做到O（m+n）的線性時間； 二、普通模式匹配算法 模式匹配算法簡單地說就是給定兩個字符串A、B，看是否B是A的子串，Java 中String類

>>阅读原文<<