字符串匹配的三個算法（KMP+字典樹+AC自動機）

字符串匹配的意思是給一個字符串集合，和另外一個字符串集合，看這兩個集合交集是多少。html 如果都只有一個字符串，那麼就看其中一個是否包含另一個；java 如果父串集合（比較長的，被當作模板）的有多個，子串（拿去匹配的）只有一個，就是問這個子串是否存在於父串之中；node 如果子串父串集合都有多個，那麼就是問交集了。ios 1.KMP算法算法 KMP算法是用來處理一對一的匹配的。數組 樸素的匹配算

>>阅读原文<<