KMP&Z函数详解
- 2022 年 9 月 19 日
- 筆記
KMP 一些简单的定义： 真前缀：不是整个字符串的前缀 真后缀：不是整个字符串的后缀 当然不可能这么简单的，来个重要的定 …
Continue Reading
Python 细聊从暴力（BF）字符串匹配算法到 KMP 算法之间的精妙变化
- 2022 年 3 月 25 日
- 筆記
1. 字符串匹配算法 所谓字符串匹配算法，简单地说就是在一个目标字符串中查找是否存在另一个模式字符串。如在字符串  …
Continue Reading【LeetCode】796. 旋转字符串
- 2021 年 8 月 17 日
- 筆記
796. 旋转字符串 知识点：字符串；KMP算法； 题目描述 给定两个字符串, A 和 B。 A 的旋转操作就是将 A …
Continue Reading
KMP算法详解
- 2021 年 4 月 30 日
- 筆記
字符串专题 朴素模式匹配算法 int Index (SSTring S, SString T) { int k = 1; …
Continue Reading
解读KMP算法
- 2021 年 3 月 3 日
- 筆記
前后断断续续搞了5个月，每次都以为自己懂了， 但是要写的时候都不知从何下手，然后又是各种找博客，看帖子，所以这次试着用自 …
Continue Reading
BF,BM,KMP，就这？
- 2020 年 12 月 25 日
- 筆記
为保证代码严谨性，文中所有代码均在 leetcode 刷题网站 AC ，大家可以放心食用。 皇上生辰之际，举国同庆，袁记 …
Continue Reading模式串 从 0 开始的KMP算法
- 2020 年 10 月 4 日
- 筆記
/** * 看了 b站视频 BV1jb411V78H 对KMP有了一点理解，然后我写了这个代码 * 这个代码和视频里面的 …
Continue Reading算法数据结构 | 只要30行代码，实现快速匹配字符串的KMP算法
- 2020 年 7 月 29 日
- 筆記
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法数据结构专题的第29篇文章，我们来聊一个新的字符串 …
Continue Reading