字符串匹配，KMP瞭解一下

​ 如何判斷一個字符串是否是另外一個字符串的子串，咱們第一反應就是indexOf或includes或者用正則，雖然沒有什麼不對，可是仍是須要了解一下字符串匹配是怎麼匹配的。在計算機科學中，Knuth-Morris-Pratt字符串查找算法（簡稱爲KMP算法）可在一個主文本字符串S內查找一個詞W的出現位置。此算法經過運用對這個詞在不匹配時自己就包含足夠的信息來肯定下一個匹配將在哪裏開始的發現，從而避

>>阅读原文<<