字符串匹配的三个算法（KMP+字典树+AC自动机）

字符串匹配的意思是给一个字符串集合，和另外一个字符串集合，看这两个集合交集是多少。html 如果都只有一个字符串，那么就看其中一个是否包含另一个；java 如果父串集合（比较长的，被当作模板）的有多个，子串（拿去匹配的）只有一个，就是问这个子串是否存在于父串之中；node 如果子串父串集合都有多个，那么就是问交集了。ios 1.KMP算法算法 KMP算法是用来处理一对一的匹配的。数组 朴素的匹配算

>>阅读原文<<