Sunday算法的一种Java实现(Leetcode28. Implement strStr())
Leetcode第28题Implement strStr()。即寻找字符串里模式串第一次出现的位置。
这类字符串匹配查找的问题,无外乎KMP,BM,Sunday算法。KMP太烧脑,BM和Sunday算法本质上是一样的,但是Sunday算法更取巧,效率更高(天下间的算法要是都有像Sunday算法那样短小精悍的版本,该多好...)。具体原理网上各种有。直接上代码:
public c
原创
2017-07-30 23:35:46 ·
938 阅读 ·
0 评论