秋葉随風

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #通配符匹配#

递归+备忘录优化 import java.util.HashMap; import java.util.Objects; public class Solution { public static void main(String[] args) { System.out....

字符串模式匹配

2021-07-01

0 471

题解 | #二维数组的kmp算法#

稍微看了下别人的题解，反正我是从来都记不住next数组是怎么计算的。。。此解法来自labuladong大佬最基础的kmp：利用状态机的思想，当字符匹配的时候推进状态；当字符不匹配的时候要回到某个状态（有相同前缀的状态）二维数组虽然增加了空间复杂度，但是好理解多了好嘛 class KMP { ...

kmp

2021-06-29

3 1469