[LeetCode] Implement strStr() [18]

题目

Implement strStr().

Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.

原题链接（点我）

解题思路

字符串匹配这也是个老题了，方法主要有下面4种，

1. 暴利破解法（BF），这个没啥说的，就是一轮一轮的比较，知道遇到相匹配的，这个的时间复杂度为O(n^2)。

2. KMP，这应该是字符串匹配领域中最长听说的算法了吧。

3. Horspool算法，这个不常听说，但是也是很有名的。

4. Boyer-Moore，这个听说过的人应该也不会很多，这个算法在大量字符串的情况下，效率是最高的，能达到kmp的3到4倍。

上面四种算法都很重要，一般标准库中的字符串匹配都使用的是暴力法。

上面四种算法详细的见我下面的这几篇博文，相信你读过后应该不会在这个问题上有什么问题了。

《字符串匹配之KMP---全力解析》

《字符串匹配之---BF算法(暴力破解法)》

《字符串匹配之KMP算法（续）---还原next数组》

《字符串匹配之horspool算法(简化的BM算法)》

《grep之字符串搜索算法Boyer-Moore由浅入深（比KMP快3-5倍）》（此文为cnblog上一位美女程序猿的大作）

如果你觉得本篇对你有收获，请帮顶。
另外，我开通了微信公众号--分享技术之美，我会不定期的分享一些我学习的东西.

你可以搜索公众号：swalge 或者扫描下方二维码关注我

（转载文章请注明出处: http://blog.csdn.net/swagle/article/details/29201601 )