HitFaceCat的博客

原创 KMP算法（串匹配算法）

串匹配算法I. 问题描述：已知两个字符串A，B。字符串长度分别为m，n，且m>n。算法查找并给出B在A中第一次出现的位置。数学描述，即，查找最小的k，使得对于0 ≤ i < m，都有A[k+i] = B[i]。1 输入：两个字符串A，B。A，B的长度m，n。2 输出：B在A中第一次出现的位置。II. 直接遍历查找：从A的第一个字符开始，与B的第一个字符比对。若相同则比较两个字符串中的下...