2021年9月12日
[KMP算法]字符串匹配
摘要： KMP算法（字符串匹配） 适用问题举例： 给定两个字符串，问：模式串是否在主串中出现过。 如果出现过，输出模式串在主串中首次出现的位置。 如果没出现过，输出-1。 暴力算法：时间复杂度为O(m*n) 1、先将模式串的第一个字符与主串的第一个字符对齐。 2、从对齐位置开始对每个字符进行逐一匹配。 3、 阅读全文
posted @ 2021-09-12 23:01 流白李 阅读(101) 评论(0) 推荐(1) 编辑