摸鱼学大师

题解

未归档(8)

/ 注册

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

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

思路：题目的主要信息：在文本串T中找到模板串S出现的次数 S不为空要求时间空间最多为方法一：暴力法（不会超时，但不符合要求）具体做法：遍历文本串，每次截取下标后m个与文本串比较，如果相同则答案加一。需要注意后面要留出m位防止访问越界。 class Solution { public: ...

KPM 字符串匹配

2021-07-27

1 477