xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共1篇）

题解 | #kmp算法# 来自专栏

题意整理给定模式串S和主串T。求模式串S在主串T中出现的次数。方法一（朴素模式匹配） 1.解题思路首先进行特殊情况判断，如果模式串长度大于主串，或者主串为空，返回0。然后分别遍历主串和模式串，只要当前字符相等，模式串和主串均后移一位，如果不相等，模式串重新回退到索引0的位置，同时主串...

java 模式匹配 kmp 数组

2021-07-28

14 2161