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 };

 

转载于:https://www.cnblogs.com/onlyac/p/5378387.html