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