strstr()实现

最新推荐文章于 2018-11-06 16:20:14 发布

patkritLee

最新推荐文章于 2018-11-06 16:20:14 发布

阅读量343

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/patkritLee/article/details/52583807

版权

leetcode 专栏收录该内容

61 篇文章 0 订阅

订阅专栏

题意： implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

题解：

直接暴力解法，O(m*n)。

class Solution {
public:
    int strStr(string haystack, string needle) {
         if(needle.empty()) return 0;
         const int N = haystack.size()-needle.size()+1;
         for(int i=0;i<N;++i){
             int j = i;
             int k = 0;
             while(j<haystack.size()&&k<needle.size()&&haystack[j]==needle[k]){
                 j++;
                 k++;
             }
             if(k == needle.size()) return i;
         }
         return -1;
    }
};