YJZoier

摘要： 问题 （字符串匹配问题）给出一个主串A和一个模式串（又叫匹配串）B，询问B在A中出现的次数 一般做法 枚举起点，逐位比较A和B 具体来说，假设枚举的起点为i，当前比较到第j位（指模式串中的第j位），那么我们只需要比较$A[i+j 1]$和$B[j]$就可以了。这个算法的最坏时间复杂度是$O(nm)$ 阅读全文