KMP算法初接触


偶然发现了hihoCoder上提供了一个“hiho一下”的编程联系,感觉相对系统且比较基础,适合我这种啥都不会的-_-|||

hiho一下

发现的比较晚,已经到了第三周的题目。第三周是学习KMP算法。这是一个非常经典的字符串匹配算法。所谓字符串匹配,就是判断一串字符(原串)中是否存在一个特定的字符串(模式串)。最开始,参考了下述两篇文章,编写了算法。

字符串匹配的KMP算法

从头到尾彻底理解KMP(2014年7月版)

具体原理就先不写了,有时间再撸吧。

这是我的第一版程序

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26 ...
more ...

Pages

  • 关于我