看了算法书和博客,发现了next[]  可以有两种用法,不过kmp的算法思想都是一样的 1、入门介绍 什么是KMP算法: KMP算法要解决的问题就是在字符串(也叫主串)中的模式(pattern)定位问题。说简单点就是我们平时常说的关键字搜索。 模式串就是关键字(接下来称它为P),如果它在一个主串(接下来称为T)中出现,就返回它的具体位置,否则返回-1(常用手段)。   首先,对于这个问题有一个很单纯的想法:从左到右一个个匹配,如果这个过程中有某个字符不匹配,就跳回去,将模式串向右移…

2018年10月10日 0条评论 0点热度 阅读全文