LeetCode [28]）（STRSTRを達成するために

タイトル：
実現STRSTR（）関数。

ストリング針干し草の山列が与えられると、針の位置は、干し草の山の文字列内の文字列（0から始まる）の最初の出現を検索します。ない場合は、-1を返します。

例1：

入力：干し草の山= "こんにちは"、針 = "LL"
出力：2
例2：

入力：干し草の山= "AAAAA"、針 = "BBA"
出力：-1
説明：

針は空の文字列、我々は何をすべきかの戻り値である場合には？これは、インタビューでは良い質問です。

この質問のために、時に針が、我々は0を返す必要があり、空の文字列です。これは、C言語はstrstr（）とJavaののindexOf（）の定義と一致しています。

class Solution {
public:
    int strStr(string haystack, string needle) {
        int len1 = haystack.size();
        int len2 = needle.size();
        if(len2==0) return 0;
        int i=0;
        int j=0;
        while(i<len1&&j<len2){
            if (haystack[i] == needle[j])  {      
                i++;  
                j++;  
            }  
            else  
            {       
                i = i - j + 1;  
                j = 0;  
            }  
        }
        if (j == len2)  
            return i - j;  
        else  
            return -1;  
    }
};

牙山はKMPを説明します。https：？//Www.bilibili.com/video/av3246487検索＆SEID = 2862258922629755080 =から