leetcode Implement strStr()

题目：https://oj.leetcode.com/problems/implement-strstr/

题意：找到字符串heystack中有没有子串needle，没有返回-1，有返回在heystack中的第几个

因为用的是暴力方法，所以复杂度n*m，这种方法叫名字brute force。。。。discuss里很多人说的BF解法，估计就是这个吧，这种不叫算法的算法还有个缩写的名字真是醉了，感觉计算机领域真是啥都能起个高大上的名字

本来这道题是典型的kmp算法，但是不会啊。。。

思路：这里所谓的高大上的"BF"算法，就是从头向后，逐个便利，知道在heystack长度是n,needle长度是m的情况下整个过一遍要走,n-m+1次，每一次都是要核对m个字母是否完全重合，也就是Needle的长度，重合就返回，最后都不行就返回-1

class Solution {
public:
    int strStr(char *haystack, char *needle) {
        int len1 = strlen(haystack);
        int len2 = strlen(needle);
        if(len1 < len2) return -1;
        if(len2 == 0) return 0;
        for(int i=0;i<=len1-len2;i++){
            bool flag = true;
            for(int j=0;j<len2;j++){
                if(needle[j]!=haystack[i+j]){
                    flag = false;
                    break;
                }
            }
            if(flag) return i;
        }
        return -1;
    }
};