Leetcode 28 Implement strStr()

题意:实现strStr(s,t),即返回在字符串s中t的首字母位置,没查找到返回-1。

由于楼主很懒又很水,直接调用了系统函数,看到这里的想拍死楼主的尽管来吧(吼吼吼~)。

(1)有兴趣的同志请参考牛逼算法--KMP算法,此算法能在O(length(s) + length(t))的复杂度下实现strStr(s,t)。

(2)任何一本介绍数据结构与算法的书都有详细说明KMP算法。

(3)当然有任何不明白的可以与楼主讨论,楼主虽然懒,但是实现过该算法。

下面附上代码:

1 class Solution {
2 public:
3     int strStr(string haystack, string needle) {
4         return haystack.find(needle);
5     }
6 };

 

posted @ 2016-04-11 14:43  Breeze0806  阅读(120)  评论(0编辑  收藏  举报