Knuth-Morris-Pratt 字符串查找算法
听说室友最近在搞这个,所以我也搞了一下。。
大概就是翻了翻别人的博客看了看,自己打了打,感觉不是很难但是不知道为什么感觉看的博客的思路很啰嗦。
我自学的时候看了两篇博客,这两个博主都很厉害,建议先按顺序看看这两篇博客(如果看懂了的话就不要再看我下面写的了,不懂next数组的话我倒是提供了另一种好理解的替代办法):
一:
kb.cnblogs.com/page/176818
二
原创
2016-03-31 16:25:37 ·
598 阅读 ·
0 评论