LeetCode 28. 实现 strStr()

用人话描述题目

给你两个字符串，问你：
第二个字符串在第一个字符串中出现的位置是多少？你可能会问，如果第一个字符串中压根不包含第一个字符串呢？那就返回-1.

简单的思想是，从头到尾扫描，不放过每一个匹配成功的机会。

class Solution {
public:
    int strStr(string haystack, string needle) {
        if(haystack.size() < needle.size()) return -1;
        for(int i=0; i<haystack.size()-needle.size()+1; i++){
            int j=0;
            for(; j<needle.size(); j++){
                if(haystack[i+j] != needle[j]){// haystack的下标是在i的基础上增加j
                    break;  // 不等的话直接跳出本循环，然后根据j是否走满来判断是否匹配成功
                }
            }
            if(j == needle.size()) return i;  // 能直接return就不用break了
        }
        return -1;// 前面这么多步骤都没有成功return，走到这一步就只剩下return -1 了。
    }
};