- 博客(1)
- 资源 (11)
- 收藏
- 关注
原创 KMP算法简述
看到好多帖子讲KMP,这篇文章的图片最醒目,在这里我也记录一下自己的学习心得 字符串的匹配,首先需要一个字符串T,另一个是P,叫P其实就是模式的意思,用P来匹配T,如果用朴素的算法,就是一个字符一个字符来比较了,这就不说了,这个算法最大的问题在哪里,我举一个栗子,对于ab aba ,如果用ababe来对比的话,朴素的怎么对比呢,在abab肯定能对上,如图1,到了下一个就对不上了,那么接着呢。。
2014-01-14 01:41:26 903
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人