KMP
BananaScript
上至前后端人工智能,下至嵌入式树莓派,无所不能的IT全栈
展开
-
【KMP(2)】KMP算法简介
这篇博客基本上是我用来给自己review的。所以大家没必要细看。 这里我强烈推荐别人写的一篇博客。我也是看了它的才恍然大悟。 只不过该博客有一个问题就是他的字符串下表是从1开始的,这令我很不习惯,所以我下面的整理都会基于从0开始的字符串。 一. 算法的基本流程 不介绍基本流程先介绍核心的next数组肯定是一头雾水。所以我打算先介绍基本流程,神秘的kmp算法留到下一节讲。 首先算法也就这么...原创 2019-10-22 23:21:34 · 225 阅读 · 0 评论 -
【KMP(1)】从Brute-Force算法开始说起
一. 问题背景 今天在刷leetcode的时候碰到了一道题目,说是要实现strstr函数。 即给定两个字符串,判断其中一个是否是另一个的子串。 如果是的话,返回该字符串在另一个字符串的第一个位置。 否则返回-1(代表找不到) 二. 最基本的思路——BF算法 最自然的想法就是在目标字符串上一个字符一个字符地查找。 每次都将该字符后面的内容和我们的模式字符串进行比较。 一旦比较成功就退...原创 2019-10-21 15:33:55 · 105 阅读 · 0 评论