LeetCode:字符串—— 实现strStr()

一、题目：实现strStr()

二、题目理解

暴力解法，直接遍历所有的结果！

class Solution {
public:
    int strStr(string haystack, string needle) {
        if(haystack.empty() && needle.empty())  return 0;
        
        int m = haystack.size(), n = needle.size();
        
        for(int i=0; i<=m-n; i++){ // 遍历haystack 这一步，没看懂，没理解其中意思！！！
            bool flag = true;
            for(int j=0; j<n; j++){
                if(haystack[i+j]!=needle[j]){
                    flag = false;
                    break;
                }
            }
            
            if(flag)
                return i;
        }
        
        return -1;
    }
};

三、他山之石

1、官方答案