28. 找出字符串中第一个匹配项的下标

28. 找出字符串中第一个匹配项的下标

题目链接：28. 找出字符串中第一个匹配项的下标

代码如下：

class Solution {
   
public:

    //朴素模式匹配
    int strStr(string haystack, string needle) {
   
        int i=0,j=0;

        while(i<haystack.size()&&j<needle.size())
        {
   
            if(haystack[i]==needle[j])
            {
   
                i++,j++;
            }
            else
            {
   
                i=i-j+1;
                j=0;
            }
        }

        if(j>=needle.size())
            return i-needle.size();

        return -1;
    }