随笔分类 -  KMP

摘要:模板题: 给出两个字符串A和B,其中A为B的子串,求出A在B中所有出现的次数。 首先,字符串匹配的朴素算法就是枚举B串的每一个元素,然后当 \(B[i]\) 和 \(A[1]\) 相等时,在枚举 \(B[i+1]\) 和 \(A[2]\)...依次类推,直到A和B的子串完全匹配是输出A所在的位置就O 阅读全文
posted @ 2020-02-11 20:27 LCGUO 阅读(137) 评论(0) 推荐(0)