首页 > 代码库 > [LeetCode] Implement strStr() [18]
[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 )
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。