摘要： 什么叫做模式匹配呢？其实就是看字符串S中是否有子串T，那么T就叫匹配串。 我们平时查找方式是逐个匹配，那么时间复杂度就是O(n*m). 比如s=’abcabde’,t=’abd’ 那么比较的时候s[1]=t[1],所以接下来比较s[2]和t[2],结果s[2]=t[2],那么接下来就比较s[3]和t[3],这一次比较匹配不上。 然后就是普通匹配方法比较耗时的地方:比较s[2]和t[1]继续上面那样... 阅读全文