摘要：算法介绍： KMP是一种用来处理字符串匹配问题的算法，给你两个字符串A、B，让你回答B是否为A的子串，或者A中有多少子串等于B。 这题最暴力的做法是：枚举A中与B相等的子串的左端点，再判断是否与B相等，时间复杂度是O(nm)的，很慢。而我们要介绍的KMP算法的时间复杂度是理论上O(n+m)的，比他要 阅读全文