题目

implement-strstr

算法

o(n)

代码

class Solution {
public:
    int strStr(string haystack, string needle) {
        if(needle.empty())  return 0;
        int m=haystack.size(),n=needle.size();
        if(m<n) return -1;
        for(int i=0;i<=m-n;++i){
            int j=0;
            for(j=0;j<n;++j){
                if(haystack[i+j]!=needle[j])  break;
            }
            if(j==n) return i;
        }
        return -1;
    }
};