Leida_徐晓雅

分类

STL(7) 云服务器(2) 分析(1) 前端(71) 数据结构(2) 未归档(11) 牛客网(3) 知识点(27) 读书笔记(5) 题解(14)

/ 注册

全部文章（共1篇）

MP（kmp）字符串搜索算法详解

目的：判断目标串（T串）中是否含有模式串（P串）。失配 T t0 t1 t2 …… tk tk+1P p0 p1 p2 …… pk 由于字符串T和P第一个不相等的字符出现在位置k，所以两字符前k个字符是相等的，也说明两串在位置k处失配。失效...

MP kmp 字符串匹配

2019-08-23

0 772