leetcode-28

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

思路就是遍历haystack，然后也对needle进行遍历。然后用了8ms，看了一下大佬的题解，自己对c

++的函数没有熟悉啊。

class Solution {
public:
    int strStr(string haystack, string needle) {
     return haystack.find(needle);
}
    
};

 然后还有一个kmp算法，但是暂时没有去了解过，改日再去学习！