实现strstr函数

题目：给定两个两个字符串 str1和str2 str1是否包含str2 若包含则返回字符串出现的第一个位置 错误返回-1

示例1：
输入：str1 = “hello” , str2 = “ll”
输出：“2”
思路：1、判断两个字符串长度大小 2、判断两个字符串是否为空 3、前两个都通过后，如果str1[i] == str2[j],
j++,否则 i就退回到最开始判断的数的后一位，如果j的长度与str2长度相同，则返回i-str2.size()

class Solution {
public:
    int strStr(string haystack, string needle) {
        if (needle.size()==0)
            return 0;
        if (needle.size() > haystack.size())
            return -1;
        int j=0;//用来指向needle的字符串
        int i=0;
        for (i = 0; i < haystack.size(); i++) {
            if (j==needle.size()){//如果已经匹配完成则返回
                return i - needle.size();
            }
            if (haystack[i] == needle[j]){
                j++;
            } else{
                i -= j;
                j=0;
            }
        }
        //用来判断单个字母的时候,j++之后j=1,i=1;
        if (j==needle.size()){
            return i - needle.size();
        }
        return -1;
    }
};