2022115828

学习笔记

题解(9)

/ 注册

全部文章 / 学习笔记（共1篇）

KMP算法

KMP算法的作用：给你一个长为n的字符串s和一个长为m的字符串p，求s中等于p的连续子串的出现位置或者出现次数原理：当我们进行字符串匹配失配之后我们回溯到k，k满足从当前i位置的一个后缀等于适配字符串的一个k前缀，我们预先用nxt数组处理并且存储k的值，我们用p存储的是在当前位置能够适配字符串p的...

字符串匹配

2023-10-02

0 318